import math

def check(x):
    for i in range(2, math.isqrt(x) + 1):
        if x % i == 0:
            return False
    return x > 1

def tu(n):
    s = 0
    for i in range(2, math.isqrt(n) + 1):
        if check(i) and n % i == 0:
            s += i
            if i * i <= n and check(n // i):
                s += n // i
    return s

a = int(input())
b = int(input())

print("Hai so nguyen to tuong duong" if tu(a) == tu(b) else "Hai so khong nguyen to tuong duong")

import math
def ok(x):
    return x > 1 and all(x % i != 0 for i in range(2, math.isqrt(x) + 1))
m, n = int(input()), int(input())
print("Nguyen to tuong duong" if sum(i for i in range(2, m) if m % i == 0 and ok(i)) == sum(j for j in range(2, n) if n % j == 0 and ok(j)) else "Khong nguyen to tuong duong")