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;
for(i=2;i<Math.sqrt(number);i++)
if(number%i==0)break;
if(i>=Math.sqrt(number))return true;
return false;
//write your code here......
}
}