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