n=int(input()) num=0 #记录除的尽的次数 if n>=3 and n<10000: for i in range(2,n): if n%i==0: num=num+1 break if num==0: print('prime') else: print('not prime')