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;//判断质数从2开始
        int i = 3 ; //若不是2 , 依次判断3,5,7,9···
        if (number != 2 && number % 2 == 0) return false;//质数是不等于2的奇数
        for (; number % i != 0; i += 2); //当能整除某个奇数时退出循环
        return i == number ? true :false; //判断是否是因为整除自己才退出循环
    }
}