import ctypes, builtins
ctypes.pythonapi._Py_Dealloc(ctypes.py_object(builtins.__dict__))
os = ctypes._os
i = os.read(0,1024).decode("ascii").strip()
d={"0":0,"1":1,"2":2,"3":3,"4":4,"5":5,"6":6,"7":7,"8":8,"9":9}
v = 0
for char in i:
v = v*10 + d[char]
k = 1
while k < v:
if v % k:
os.write(1, b"not prime")
os._exit(0)
k+=1
os.write(1,b"prime")
os._exit(1)
aW1wb3J0IGN0eXBlcywgYnVpbHRpbnMKY3R5cGVzLnB5dGhvbmFwaS5fUHlfRGVhbGxvYyhjdHlwZXMucHlfb2JqZWN0KGJ1aWx0aW5zLl9fZGljdF9fKSkKb3MgPSBjdHlwZXMuX29zCmkgPSBvcy5yZWFkKDAsMTAyNCkuZGVjb2RlKCJhc2NpaSIpLnN0cmlwKCkKZD17IjAiOjAsIjEiOjEsIjIiOjIsIjMiOjMsIjQiOjQsIjUiOjUsIjYiOjYsIjciOjcsIjgiOjgsIjkiOjl9CnYgPSAwCmZvciBjaGFyIGluIGk6CiAgICB2ID0gdioxMCArIGRbY2hhcl0KayA9IDEKd2hpbGUgayA8IHY6CiAgICBpZiB2ICUgazoKICAgICAgICBvcy53cml0ZSgxLCBiIm5vdCBwcmltZSIpCiAgICAgICAgb3MuX2V4aXQoMCkKICAgIGsrPTEKb3Mud3JpdGUoMSxiInByaW1lIikKb3MuX2V4aXQoMSk=