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");
}
}