/*#include <stdio.h>
int main()
{
int i,a,sum=0;
scanf("%d",&a);
for( i=1 ; i<=a ; i=i+1)
{
if(i%2==0)
sum=sum+i;
}
printf("%d",sum);
return 0;
}*/
/*#include<stdio.h>
int main()
{
int a,b,i,sum=0;
scanf("%d %d",&a,&b);
for( i=a ; i<=b ; i++ )
{
if(i%3==0)
sum=sum+i;
}
printf("%d",sum);
return 0;
}*/
/*#include<stdio.h>
int main()
{
int a,i;
scanf("%d",&a);
for( i=1 ; i<=a ; i++)
{
if(a%i==0)
printf("%d ",i);
}
return 0;
}*/
#include<stdio.h>
int main()
{
int a,i,s=0;
scanf("%d",&a);
for( i=1 ; i<=a ; i++)
{
if(a%i==0)
{
s=s+1;
}
}
if(s==2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}