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){
        return true;
      }else if(number==3){
        return true;
      }else if(number%2==0||number%3==0||number%5==0||number%7==0){
        return false;
      }else{
        return true;
      }
        

    }
}

除2 3外,其余能够被2 3 5 7整除的都不是质数