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