/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
if(a>b)
{
printf("%d",a-b);
}
else if(a<b)
{
printf("%d",b-a);
}
else
{
printf("%d",0);
}
return 0;
}
*/
/*
int main()
{
int a;
scanf("%d",&a);
if(a%7==0)
{
printf("multiple");
}
else
{
printf("not multiple");
}
return 0;
}
*/
/*
int main()
{
int a;
scanf("%d",&a);
if(a%4==0&&a%100>0)
{
printf("yes");
}
else if(a%400==0)
{
printf("yes");
}
else
{
printf("no");
}
return 0;
}
*/
/*
int main() {
int i, n;
scanf("%d", &n);
for(i=1; i<=n; i++) {
printf("%d ", i);
}
}
*/
/*
int main()
{
int a,b;
scanf("%d",&b);
for(a=1; a<=b; a++ )
{
printf("%d ",a);
}
return 0;
}
*/
/*
int main()
{
int a,b;
scanf("%d %d",&a,&b);
if(a>b)
{
for(b=b; b<=a; b++)
{
printf("%d ",b);
}
}
else if(a<b)
{
for(a=a; a<=b; a++)
{
printf("%d ",a);
}
}
else
{
printf("%d",a);
}
return 0;
}
*/
/*
int main()
{
char a,b;
scanf("%c %c",&a,&b);
for(a=a; a<=b; a++)
{
printf("%c ",a);
}
return 0;
}
*/
/*
int main()
{
double a,b;
scanf("%lf %lf",&a,&b);
for(a=a; a<=b; a+=0.01)
{
printf("%.2lf ",a);
}
return 0;
}
*/
/*
int main()
{
int a,b,c,d=0;
scanf("%d",&b);
for(a=1; a<=b;a++)
{
scanf("%d",&c);
d = d + c;
}
printf("%d",d);
}
*/
/*
int main()
{
int a,b,c,d=0;
scanf("%d",&b);
for(a=1; a<=b;a++)
{
scanf("%d",&c);
if(c%5==0)
{
d= d+c;
}
}
printf("%d",d);
return 0;
}
*/
/*
int main()
{
int a,b,c,d=0;
scanf("%d",&b);
for(a=1; a<=b; a++)
{
scanf("%d",&c);
if(c%2==0)
{
d= d+1;
}
}
printf("%d",d);
return 0;
}
*/
/*
int main()
{
int a,b,c,d=0;
scanf("%d", &b);
for(a=1; a<=b; a++)
{
if(a%10==1)
{
d= d+1;
}
}
printf("%d",d);
return 0;
}
*/
/*
int main()
{
int a,b,c;
scanf("%d",&b);
for(a=1; a<=b; a++)
{
if(b%a==0)
{
printf("%d ",a);
}
}
return 0;
}
*/
int main()
{
int a,b,c=0;
scanf("%d",&b);
for(a=1; a<=b; a++)
{
if(b%a==0)
{
c= c+1;
}
}
if(c==2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}