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......
    boolean flag = true;
    if(number == 2 || number == 3){
        return true;
    }else{
        for(int i = 2;i <= Math.sqrt(number);i++){
            if(number % i == 0){
                flag = false;
                break;
        }
    }
    }
    return flag;
}

}