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) {
int i=2;
for(;number%i!=0;i++);
return i==number? true:false;
}
}