#include <iostream>
using namespace std;
int main() {
// your code goes here
int n;
cin>>n;
int cnt = 0;
for(int i=1; i<=n; i++){
if(n%i == 0 && cnt<=2){
cnt++;
}
}
if(cnt > 2){
cout<<"not a prime number"<<endl;
}else{
cout<<"prime number";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCglpbnQgbjsKCWNpbj4+bjsKCglpbnQgY250ID0gMDsKCQoJZm9yKGludCBpPTE7IGk8PW47IGkrKyl7CgkJaWYobiVpID09IDAgJiYgY250PD0yKXsKCQkJY250Kys7CgkJfQoJfQoJCglpZihjbnQgPiAyKXsKCQljb3V0PDwibm90IGEgcHJpbWUgbnVtYmVyIjw8ZW5kbDsKCX1lbHNlewoJCWNvdXQ8PCJwcmltZSBudW1iZXIiOwoJfQoJCglyZXR1cm4gMDsKfQ==