#include<stdio.h> #include<math.h> 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; }