n = int(input()) f = 1 #1:素数，0：不是素数 for x in range(2,n): # print(x,n%x) if n%x==0: f = 0 if f==1: print('prime') else: print('not prime')