#include<iostream> using namespace std; int main(){ int n,c=0; cin>>n; for(int i=1;i<=10000;i++){ if(n%i==0){ c++; } } if(c==2){ cout<<"prime"; }else{ cout<<"not prime"; } }