import sys
for i in sys.stdin:
 n = int(i)
 count = 0
 for i in range(1, n+1):
    if n % i == 0:
        count += 1
 if count == 2:
    print("質數")
 else:
    print("非質數")