#include<iostream> using namespace std; int main() { long long m; bool flag=false; cin>>m; for(int i=2;i<m;i++) { if(m%i==0) { flag=true; break; } else { flag=false; } } if(flag==true) { cout<<"not prime"<<endl; } else { cout<<"prime"<<endl; } return 0; }