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