# include<iostream> using namespace std; int main() { int n,w=0,i=2,r; scanf("%d",&n); while(n>=3&&n<=1000){ if(n/i==0){ w=1; }else{ i++; } if(i>sqrt(n)||w!=0){ if(w==0){ printf("prime") ;break; }else{ printf("not prime");break;} } } return 0; }