/*
#include<stdio.h>
int main()
{
int i,a;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
printf("*");
}
return 0;
}
#include<stdio.h>
int main()
{
int i,a;
scanf("%d",&a);
for(i=0;i<=a;i++)
{
printf("%d\n",i);
}
return 0;
}
#include<stdio.h>
int main()
{
int i,a,sum=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
if(i%2==0)
{
sum=sum+i;
}
}
printf("%d",sum);
return 0;
}
#include<stdio.h>
int main()
{
int i,a,sum=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
sum=sum+i;
}
printf("%d",sum);
return 0;
}
#include<stdio.h>
int main()
{
int i,a,b,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 i,a,sum=0,b;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&b);
sum=sum+b;
}
printf("%d",sum);
return 0;
}
#include<stdio.h>
int main()
{
int i,a,sum=0,b;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&b);
if(b%5==0)
{
sum=sum+b;
}
}
printf("%d",sum);
return 0;
}
#include<stdio.h>
int main()
{
int i,a,b,c=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&b);
if(b%2==0)
{
c++;
}
}
printf("%d",c);
return 0;
}
#include<stdio.h>
int main()
{
int i,a,b,sum=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
if(a%i==0)
{
printf("%d ",i);
}
}
return 0;
}
*/
#include<stdio.h>
int main()
{
int i,a,b,c=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
if(a%i==0)
{
c++;
}
}
if(c==2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}