#include<stdio.h>
#include<math.h>
void main()
{
int m,i,n;
scanf("%d",&m);
n=sqrt(m);
for(i=2;i<=n;i++)
{
if(m%i==0)break;
if(i<=n)printf("not prime\n");
else
printf("prime");
}
return 0;
}