m=int(input()) n=2 res="prime" while n<m: if m%n==0: res="not prime" break else: res=res n+=1 print(res)