/*
#include <stdio.h>
int main()
{
int i,a,b,c,d,e,f ,sum = 0;
scanf("%d %d",&a,&f);
for( i=a ; i<=f ; i=i+1 )
{
if(i%2!=0)
{
sum=sum+i;
}
else
{
sum=sum-i;
}
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,a;
int sum=0;
scanf("%d",&a);
for(i=0 ; i<=a ; i=i+2)
{
sum=sum+i;
}
printf("%d",sum);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,a,b,c;
int sum=0;
scanf("%d",&a);
for( i=1 ; i<=a ; i=i+1)
{
scanf("%d",&b);
sum=sum+b;
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,a,b;
int sum=0;
scanf("%d",&a);
for(i=1 ; i<=a ; i=i+1)
{
scanf("%d",&b);
if(b%5==0)
{
sum=sum+b;
}
}
printf("%d",sum);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,a,b;
int sum=0;
scanf("%d",&a);
for( i=1 ; i<=a ; i=i+1)
{
scanf("%d",&b);
if(b%2!=0)
{
sum=sum+1;
}
}
printf("%d",sum);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,a,b;
int max = 0;
int min = 1000000;
scanf("%d",&a);
for( i=1 ; i<=a ; i=i+1)
{
scanf("%d",&b);
if (min > b)
{
min=b;
}
if (max < b)
{
max = b;
}
}
printf("%d",max);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,a,b;
int max = 0;
scanf("%d",&a);
for( i=1 ; i<=a ; i=i+1)
{
scanf("%d",&b);
if (max < b)
{
max = b;
}
}
printf("%d",max);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,a,b;
int max=0;
int min=1000;
scanf("%d",&a);
for(i=1 ; i<=a ; i++)
{
scanf("%d",&b);
if(max<b)
{
max=b;
}
if(min>b)
{
min=b;
}
}
printf("%d",max-min);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,a,b;
scanf("%d",&a);
for( i=1 ; i<=a ; i++)
{
// i가 a의 약수이면
// a가 i의 배수이면
if(a%i==0)
{
printf("%d ",i);
}
}
return 0;
}
*/
#include<stdio.h>
int main()
{
int i,a,b;
scanf("%d",&a);
for( i=1 ; i<=a ; i++)
{
if(a%i==0)
{
}
}
if(i가소수라면)
{
printf("not prime");
}
else
{
printf("prime");
}
return 0;
}