/*
#include<stdio.h>
int main()
{
long long int a, r, n, i;
scanf("%lld %lld %lld", &a, &r, &n);
for(i=0; i < n-1; i++) {
a *= r;
}
printf("%lld", a);
return 0;
}
#include<stdio.h>
int main()
{
long long int a, m, d, n, i;
scanf("%lld %lld %lld %lld", &a, &m, &d, &n);
for(i=0 ; i<n-1 ; i++ )
{
a=(a*m)+d;
}
printf("%lld", a);
return 0;
}
#include<stdio.h>
int main()
{
int n, i, sum=0;
scanf("%d", &n);
for( i=0 ; i<=n ; i++ ){
if(i%10==1)
sum+=1;
}
printf("%d", sum);
}
*/
#include<stdio.h>
int main()
{
int a, i, sum =0;
scanf("%d", &a);
for(i=1 ; i<=a ; i++){
if(a%i==a)
sum+=1;
}
printf("prime");
else(
printf("not prime");
return 0;
}