import java.util.Scanner;
//哈哈哈哈哈这道题给我笑麻了,写完之后发现样例一个都没过,看了好久,发现是判断质数,是质数输出true,我给写成判断合数了......小伙伴们一定要细心呀~
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) {
//write your code here......
int flag = 0;
if(number == 2) return true;
else if(number ==3) return true;
else{
for(int i = 2; i <= number / 2; i++){
if(number % i == 0){
flag = 1;
break;
}
}
}
if(flag == 1) return false;
else return true;
}
}