import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
float d = sc.nextFloat();
d = (float) Math.sqrt(d);
if (d == (int) d) {
System.out.println("1");
} else {
System.out.println("0");
}
}
}
}