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