n=int(input()) s="Isf tthhies ,b oIs sq ufiitn.d" print(["not "*any([n%a<1for a in range(2,n)])+"prime",s[::2]+s[1::2]][1/2>0])