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