杭电oj2053(JAVA

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {

			int n=sc.nextInt();//第几个灯

			int e=0;//记录灯的状态

			for (int i = 1; i <= n; i++) {

				if (n%i==0) {//如果操作次数 i 能被 n 整除
								//因为i是被除数，因此必须从i=1开始记录

					if (e==1) {//i=1时，所有灯必是开启状态
						e=0;
					}else{
						e=1;
					}
				}
			}

			System.out.println(e);	
		}

	}
}