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; //判断是否是因为整除自己才退出循环
}
}