import java.util.Scanner;

public class Main { public static void main(String[] args) { Main main = new Main(); Scanner scan = new Scanner(System.in); int number = scan.nextInt(); System.out.println(main.isPrimeNumber(number)); }

public Boolean isPrimeNumber(int number) {

    //write your code here......
    if(number!=2&&number%2==0)return false;
    for(int i=3;i<number;i+=2){
        if(number%i==0)return false;
    }
    return true;

}

}