/*
#include <stdio.h>
int main()
{
char n,b;
scanf(" %c", &n);
for (b ='q'; n != b;)
{
printf("%c\n", n);
scanf(" %c", &n);
}
printf("%c\n", b);
return 0;
}
*/
/*
a b c d e f
a
b
c
d
e
f
a
b
c
d
e
f
a
b
c
d
e
f
g
*/
/*
#include<stdio.h>
int main()
{
int n,i,sum = 0;
scanf("%d" , &n);
for(i=1; i <= n ; i++)
{
if(sum<n)
{
sum += i;
}
}
printf("%d" , sum);
}
*/
/*
#include<stdio.h>
int main()
{
int i,n;
scanf("%d", &n);
for(i=1; i<= n; i++)
{
if(i%3 ==0)
{
i+=1;
}
printf("%d " , i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n;
char a = 'X';
scanf("%d" , &n);
for(i = 1; i <= n; i++)
{
if(i%3 != 0 && i%6 != 0 && i%9 != 0)
{
printf("%d " , i);
}
else
{
printf("%c " , a);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, n = 1;
for(i=0;i<1000000; i++) {
scanf("%d", &n);
if(n==0) {
break;
}
printf("%d\n", n);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,n;
int sum=0;
scanf("%d",&n);
for(
{
printf("%d",i);
}
}
*/
/*
#include<stdio.h>
int main()
{
int i,n;
scanf("%d",&n);
for(i =1;i <=n ; i++)
{
if(n%i == 0)
{
printf("%d " , i);
}
}
}
*/
#include<stdio.h>
int main()
{
int i;
int n;
scanf("%d" , &n);
for(i = 2; i <= n ; i++)
{
if(n == 2)
{
printf("prime");
break;
}
else if((n % 2) - 1 == 0)
{
printf("prime");
break;
}
else
{
printf("not prime");
break;
}
}
}