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