/*
#include<stdio.h>
int main()
{
int a,b,c,d;
scanf("%d %d %d %d",&a,&b,&c,&d);
if((float)a/b==(float)c/d)
{
printf("=");
}
else if((float)a/b<(float)c/d)
{
printf("<");
}
else
{
printf(">");
}
return 0;
}
*/
//반복문 for while do-while
/*
#include<stdio.h>
int main()
{
int i;// iteration 회차
// i++ i=i+1
// i-- i=i-1
// i=i+2 i+=2
// i=i*7 i*=7
for( i=5 ; i>=1 ; i--)
{
printf("%d ",i);
}
// printf("%d",i);
return 0;
}
*//*
#include<stdio.h>
int main()
{
int i;
for(i=1;i<=100;i++)
{
printf("%d ",i);
}
return 0;
}
*//*
#include<stdio.h>
int main()
{
int a,b,i;
scanf("%d %d",&a,&b);
if(a<=b)
{
for(i=a;i<=b;i++)
{
printf("%d ",i);
}
}
else
{
for(i=b;i<=a;i++)
{
printf("%d ",i);
}
}
return 0;
}*//*
#include<stdio.h>
int main()
{
int a,b,i;
scanf("%d %d",&a,&b);
if(a%2==0)
{
for(i=a+1;i<=b;i=i+2)
{
printf("%d ",i);
}
}
else if(a%2!=0)
{
for(i=a;i<=b;i=i+2)
{
printf("%d ",i);
}
}
return 0;
}*//*
#include<stdio.h>
int main()
{
int i,s=0,n;
scanf("%d",&n);
for(i=n;i>=1;i--)
{
s=s+i;
}
printf("%d",s);
return 0;
}*//*
#include<stdio.h>
int main()
{
int i,a,n,s=0;
scanf("%d",&n);
for(i=n;i>=1;i--)
{
scanf("%d",&a);
s=s+a;
}
printf("%d",s);
return 0;
}*//*
#include<stdio.h>
int main()
{
int a,n,i,s=0;
scanf("%d",&n);
for(i=n;i>=1;i--)
{
scanf("%d",&a);
if(a%2==0)
{
s++;
}
}
printf("%d",s);
return 0;
}*//*
#include<stdio.h>
int main()
{
int a,b,c,n,i;
scanf("%d %d %d %d",&a,&b,&c,&n);
for(i=1;i<=n-1;i++)
{
a=a*b+c;
}
printf("%d",a);
return 0;
}*//*
#include<stdio.h>
int main()
{
int i,N;
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,b,i,s=0;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++)
{
if(i%2==0)
{
s=s-i;
}
else
{
s=s+i;
}
}
printf("%d",s);
return 0;
}*//*
#include<stdio.h>
int main()
{
int n,i,a,m=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(m<a)
{
m=a;
}
}
printf("%d",m);
return 0;
}*/
#include<stdio.h>
int main()
{
int a,i,m=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
if(a%i==0)
{
m=m+1;
}
}
if(m==2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}