#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF){
int k=0;
for(i=1;i<=n/i;i++){
if(n%i==0){
if(i==n/i)k++;
else k=k+2;
}
}
if(k%2==0)printf("0\n");
else printf("1\n");
}
return 0;
}
第n盏灯是开是关取决于它的约数的个数,如果有偶数个则最后是关着的,奇数个则是开着的