def f(x): if not(x % 2): return False for i in range(3,int(x ** 0.5)+1,2): if not(x % i): return False return True while True: a=int(input()) if f(a): print("prime") else: print("not prime")