import java.util.Scanner;

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) {
    if(number==2||number==3){
        return true;
    }
   for(int i=3;i<number;i++){
       if(number%i==0){
           return false;
           
           
       }
   }
    return true;

    //write your code here......
    

}

}