/*
#include <stdio.h>
int main()
{
int arr[8]={};
int a=0,b=0,i;
for(i=0 ; i<7 ; i++)
{
scanf("%d",&arr[i]);
if(arr[i]%2==0)
{
if(arr[i]>a)
{
a=arr[i];
}
}
else if(arr[i]%2==1)
{
if(arr[i]>b)
{
b=arr[i];
}
}
}
printf("%d",a+b);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[10001]={};
int i,j,k=0,a,b,c=0;
scanf("%d %d",&a,&b);
for(i=a ; i<=b ; i++)
{
// is i prime?
for(j=2 ; j<=i-1 ; j++)
{
if(i%j!=0)
{
arr[k]=i;
}
}
k++;
}
for(k=1 ; k<10001 ; k++)
{
arr[k]
}
if(c==0)
{
printf("-1");
}
else
{
printf("%d",c);
}
}
*/
/*
#include <stdio.h>
int n;
int i;
char c,d;
void f(int a)
{
if(a==2)
{
printf("prime");
}
for(i=2 ; i<a ; i++)
{
if(a%i==0)
{
c="composite";
}
else
{
d="prime";
}
}
printf("%c %c",c,d);
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
#include <stdio.h>
int main()
{
int a,i;
scanf("%d",&a);
for(i=2 ; i<a ; i++)
{
if(a%i!=0)
{
printf("prime");
break;
}
else
{
printf("not prime");
break;
}
}
return 0;
}