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) {

    //write your code here......
    
    //素数只能被自身和1整除所以对其取余判断是否为零
    for(int i =2;i<number;i++){
        //测试数字大于1所以从2开始遍历
        if(number%i==0){
            return false;
        }
    }return true;

}

}