#include <stdio.h>
#include <math.h>
int isprime(int i) {
int ret =1;
int k;
for(k=2; k<i-1; k++) {
if(i%k==0) {
ret=0;
break;
}
}
return ret;
}
int main() {
int n;
scanf("%d\n",&n);
if(isprime(n)==1) printf("prime");
else
printf("not prime");
return 0;
}
