__help__ = """In the forloop I'm setting the values i to n.
To be a "notPrimes", it's n % i == 0 if: 1 < i, i < n. (We
do tests i<1/2 i==1, too). Then, prints resulting, prime text.
In case i==n: quit. Just if it aborts: try."""
 
# read integer from command line
n=int(input())
 
try:
 
    # primes = True
    notPrimes = False
 
    # try each i to n
    for i in range(n):
 
        # ignore 0 or 1
        if i < 1 / 2 or i == 1:
            continue
 
        # test divisibility
        if n % i == 0:
            notPrimes = True
 
    # print result
    if notPrimes:
        print("not prime")
    else:
        print("prime")
 
except:
 
    # if program aborts: print help and error code
    print(__help__ [::7])
 

X19oZWxwX18gPSAiIiJJbiB0aGUgZm9ybG9vcCBJJ20gc2V0dGluZyB0aGUgdmFsdWVzIGkgdG8gbi4KVG8gYmUgYSAibm90UHJpbWVzIiwgaXQncyBuICUgaSA9PSAwIGlmOiAxIDwgaSwgaSA8IG4uIChXZQpkbyB0ZXN0cyBpPDEvMiBpPT0xLCB0b28pLiBUaGVuLCBwcmludHMgcmVzdWx0aW5nLCBwcmltZSB0ZXh0LgpJbiBjYXNlIGk9PW46IHF1aXQuIEp1c3QgaWYgaXQgYWJvcnRzOiB0cnkuIiIiCgojIHJlYWQgaW50ZWdlciBmcm9tIGNvbW1hbmQgbGluZQpuPWludChpbnB1dCgpKQoKdHJ5OgogICAgCiAgICAjIHByaW1lcyA9IFRydWUKICAgIG5vdFByaW1lcyA9IEZhbHNlCiAgICAKICAgICMgdHJ5IGVhY2ggaSB0byBuCiAgICBmb3IgaSBpbiByYW5nZShuKToKICAgICAgICAKICAgICAgICAjIGlnbm9yZSAwIG9yIDEKICAgICAgICBpZiBpIDwgMSAvIDIgb3IgaSA9PSAxOgogICAgICAgICAgICBjb250aW51ZQogICAgICAgIAogICAgICAgICMgdGVzdCBkaXZpc2liaWxpdHkKICAgICAgICBpZiBuICUgaSA9PSAwOgogICAgICAgICAgICBub3RQcmltZXMgPSBUcnVlCiAgICAKICAgICMgcHJpbnQgcmVzdWx0CiAgICBpZiBub3RQcmltZXM6CiAgICAgICAgcHJpbnQoIm5vdCBwcmltZSIpCiAgICBlbHNlOgogICAgICAgIHByaW50KCJwcmltZSIpCgpleGNlcHQ6CiAgICAKICAgICMgaWYgcHJvZ3JhbSBhYm9ydHM6IHByaW50IGhlbHAgYW5kIGVycm9yIGNvZGUKICAgIHByaW50KF9faGVscF9fIFs6OjddKQo=

Nw==

7