#include <iostream>
#include <math.h>
using namespace std;
string primeCheck(unsigned long long n)
{
if(n==2)
return "is prime";
for(int i=2; i<sqrt(n); i++)
{
if(n%i==0)
return "not prime";
}
return "prime";
}
int main() {
unsigned long long n;
cin>>n;
cout<<primeCheck(n);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RyaW5nIHByaW1lQ2hlY2sodW5zaWduZWQgbG9uZyBsb25nIG4pCnsKCWlmKG49PTIpCgkJcmV0dXJuICJpcyBwcmltZSI7CgkKCWZvcihpbnQgaT0yOyBpPHNxcnQobik7IGkrKykKCXsKCQlpZihuJWk9PTApCgkJCXJldHVybiAibm90IHByaW1lIjsKCX0KCQoJcmV0dXJuICJwcmltZSI7Cn0KCmludCBtYWluKCkgewoJCgl1bnNpZ25lZCBsb25nIGxvbmcgbjsKCWNpbj4+bjsKCWNvdXQ8PHByaW1lQ2hlY2sobik7CglyZXR1cm4gMDsKfQ==