import java.util.*;
public class Prime {
public statlc void main (String[]args){
Scanner sc= new Scanner(System.in);
//定义i来装输入的数
int i=sc.nextInt();
//定义j是用来除i,k作判断;
int j=1,k=0;
if(i>=2)
{
//判断素数,如果是不素数就让k=1;
for(j=1;j<i;j++){
if(i%j==0){
k=1;
break;
}
}
if(k==1){
System.out.println(i+"不是素数");
}else(i+"是素数");
}else{
System.out.println(i+"不是素数");
}
}
}