杭电acm2053

#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;
}