# I. 643.
# Rajtik Sándor Barnabás 9.B
# Budapest, Budapesti Fazekas M. Gyak. Ált. Isk. és Gimn.

N = int(input())
sq_sum = 0
for i in range(1,round(N/2)+1):
    if N % i == 0:
        sq_sum += i**2
# N*N-t már felesleges hozzáadni, mert nem változtatja meg az oszthatóságot
if sq_sum % N == 0:
    print("IGEN")
else:
    print("NEM")