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