#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int a,b,c,d=0;
scanf("%d",&a);
if(a==1)printf("不是素数");
else {b=sqrt(a);
for(c=2;c<=b;c++)
{
if(a%c==0)d++;
}
if(d==0)printf("是素数");
else printf("不是素数");}
return 0;
}