a = int(input()) x = False for i in range(2,a): if a%i == 0: x = True if x == False: print("prime") else: print("not prime")