#include<iostream> using namespace std; int main(){ int n; cin>>n; if(n>1){ int i=n/2; while(n%i!=0&&i>1) i--; if(i!=1) cout<<"not "; cout<<"prime"<<endl; } else cout<<"not prime"; cout<<endl; return 0; }