import java.io.*;
public class report2b6 {
    /**
     * @param args the command line arguments
     */
	public static void main(String[] args) throws Exception {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
                System.out.println("Nが素数か否かを判定します。");
                System.out.println("2以上の整数Nを入力してください。");
		System.out.print(":N= ");
		int N = (new Integer(in.readLine())).intValue();
                if (N <= 1){
                System.out.println("2以上の整数を入力してください。");
                }else{
                
                boolean sosu = true;
                for (int l =2;l < N;++l) {
                    if ((N % l) == 0){sosu = false;}
                }
                    System.out.println(sosu);
                }

                    
                    }
}