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