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