# include<stdio.h>
int main()
{
int x;
scanf("%d",&x);
int isPrime = 1; //是素数
for(int i=2;i<x;i++){
if(x%i==0){
isPrime = 0; //不是素数
break;
}
}
if(isPrime==1){
printf("是素数\n");
}else{
printf("不是素数\n");
}
return 0;
}