hdu 2053 Switch Game

#include<iostream>
using namespace std;
int main()
{bool flag;int n;while(cin>>n){flag=0;for(int i=1;i<=n;i++){if(n%i==0)flag=!flag;			}cout<<flag<<endl;}return 0;
}