杭电2053

#include<iostream>using namespace std;void main(){int n;while(cin>>n){int t=0;for(int i=1;i<=n;i++){if(n%i==0){t++;}}if(t%2==0){cout<<0<<endl;}else{cout<<1<<endl;}}}