import java.util.Scanner;

public class Main {
    public static void main(String[] args) 
    {
        Scanner input=new Scanner (System.in);
        int i=input.nextInt();
        int t=2;
        int f=1;
        while(t<i)
        {
            if(i%t==0)
            {
                f=0;
                break;

            }
            t++;
        }
        if(f==1)
        System.out.print("true");
        else
        System.out.print("false");
    }
}