#include <stdio.h>
int main() {
int n, i, flag;
while(scanf("%d", &n) != EOF) {
flag = 1; // 1 表示 off, -1 表示 on
for(i=1; i<=n; i++) {
if(n%i==0)
flag = -flag;
}
if(flag == 1)
printf("0\n");
else
printf("1\n");
}
return 0;
}