/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
int h, m;
scanf ("%d %d %d",&a,&b,&c);
m = (b+c)%60;
h = (a + (b+c)/60)%24;
printf("%d %d",h,m);
return 0;
}*/
/*
#include <stdio.h>
int main()
{
int n,i,sum=0;
scanf ("%d",&n);
for (i=1; i<=n; i++)
{
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);
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,sum=0,a;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
scanf("%d",&a);
sum=sum+a;
}
printf ("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,sum=0,a;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if (a%5==0)
{
sum=sum+a;
}
}
printf ("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,sum=0,a;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if (a%2==0)
{
sum=sum+1;
}
}
printf("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,sum=0,a;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if (i%10==1)
{
sum=sum+1;
}
}
printf ("%d",sum);
return 0;
}
합 sum, s
갯수 cnt c
최댓값 max m
최솟값 min m
*/
/*
#include <stdio.h>
int main()
{
int i,n,max=0,a;
scanf ("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if (max<a)
{
max=a;
}
}
printf("%d",max);
return 0;
}
*/
/*
#include <stdio.h.>
int main()
{
int i,n,cnt=0,a;
scanf("%d",&n);
for (i=1;i<=n;i++)
{
if (n%i==0)
{
printf("%d ",i);
}
}
return 0;
}
*/
#include <stdio.h>
int main()
{
int i,n,cnt=0;
scanf ("%d",&n);
for(i=1;i<=n;i++)
{
if (n%i==0)
{
cnt++;
}
}
if(cnt==2)
{
printf ("prime");
}
else
{
printf("not prime");
}
return 0;
}