/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int a,n,i,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
sum=sum+a;
}
printf("%d",sum);
return 0;
}*/
/*#include <stdio.h>
int main()
{
int a,n,i,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(a%5==0)
{
sum=sum+a;
}
}
printf("%d",sum);
return 0;
}*/
/*#include <stdio.h>
int main()
{
int n,i,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(i%10==1)
{
sum++;
}
}
printf("%d",sum);
return 0;
}*/
/*
#include <stdio.h>
int main()
{
int a,n,i,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(a%2==0)
{
sum++;
}
}
printf("%d",sum);
return 0;
}*/
/*#include <stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(n%i==0)
{
printf("%d ",i);
}
}
return 0;
}*/
#include <stdio.h>
int main()
{
int a,i,sum=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
if(a%i==0)
{
sum++;
}
}
if(sum==2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}