#include <iostream> using namespace std; int main(){ int m; cin >> m; int a = 0; for(int i = 2;i <= m - 1;i++) { if(m % i == 0) { a = 1; break; } } if(a == 0) { cout << "prime"; } else { cout << "not prime"; } return 0; }