import math n = int(input()) flag = True for i in range(2,int(round(math.sqrt(n)))): if n%i == 0: flag = False break if flag: print('prime\n') else: print('not prime\n')