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