flag = 1 n = int(input()) for x in range(2,n-1+1): if n%x==0: #x是n的因子 flag =0 if flag ==1: print("prime") else: print("not prime")