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