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