#include<bits/stdc++.h> using namespace std; int main(){ int num; cin>>num; bool f=1; for(int i=2;i<num;i++){ if (num%i==0){ f=0; break; } } if (f) cout<<"prime"<<endl; else cout<<"not prime"<<endl; return 0; }