Contest1191/C.java

import java.util.Scanner;

public class C {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        boolean prime = (n >= 2);
        for (int c = 2; c * c <= n; c++) {
            if (n % c == 0) {
                prime = false;
                break;
            }
        }
        if (prime)
            System.out.println(1);
        else
            System.out.println(0);
    }
}