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

京公网安备 11010502036488号