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