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