def is_prime(n): for i in range(2,n+1): if n%i==0: break return False else: return True n=int(input()) if is_prime(n): print("prime") else: print("not prime")