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