#include<iostream> using namespace std; int main() { int n, b = 0; cin >> n; if (n > 3 && n < 10000) { for (int i = 1; i <= n; i++) { if (n % i == 0) { b += 1; } } if (b == 2) { cout << "prime"; } else { cout << "not prime"; } } }