import java.util.Scanner;
public class Main{
    public static void main(String[]args){
        Scanner in = new Scanner(System.in);
        int input=in.nextInt();
        int count=0;
        for(int i=2;i<input;i++)
        {
            if(input%i==0)
            {
                System.out.println("false");
                return;
            }
        }
        System.out.println("true");
    }
}