import math def pr(n): if n <= 1: return False for i in range(2, int(math.sqrt(n)) + 1): if n % i == 0: return False return True num = int(input()) if pr(num): print("prime") else: print('not prime')