import java.util.Scanner;
public class Demo_5{
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int primeNum = scan.nextInt();
for(int i = 2; i <= (int) Math.sqrt(primeNum); i++){
if(primeNum % i == 0){
System.out.println(primeNum + "不是素数");
break;
}
}
}
public static void main2(String[] args) {
Scanner scan = new Scanner(System.in);
int primeNum = scan.nextInt();
for(int i = 2; i <= primeNum / 2; i++){
if(primeNum % i == 0){
System.out.println(primeNum + "不是素数");
break;
}
}
}
public static void main1(String[] args) {
Scanner scan = new Scanner(System.in);
int primeNum = scan.nextInt();
for(int i = 2; i<primeNum; i++){
if(primeNum % i == 0){
System.out.println(primeNum + "不是素数");
break;
}else{
System.out.println(primeNum + "是素数");
break;
}
}
}
}