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) {
    int i;
    for(i=2;i<Math.sqrt(number);i++)
        if(number%i==0)break;
    if(i>=Math.sqrt(number))return true;
    return false;
    //write your code here......
    

}

}