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