#include <stdio.h>
int main(){
int n;
scanf("%d",&n);
if(isPrime(n)){
printf("prime");
}else{
printf("not prime");
}
return 0;
}
int isPrime(int num){
int i;
for(i = 2;i<num;i++){
if(num % i == 0){
return 0;
}
}
return 1;
}