def f(n):
    k = 0
    if int(n**0.5)**2 == n:
        k += 1
        b = []
        for i in range(1, int(n**0.5)):
            if k > 5:
                return (False, 0, 0)
            if n%i == 0:
                k += 2
                b.append(n//i)
        if k == 5:
            b.append(int(n**0.5))
            return (True, max(b[1:-1]), b[-1])
        return (False, 0, 0)
    return (False, 0, 0)

for i in range(652938, 1744329):
    yf, a, b = f(i)
    if yf:
        print(i, a, b)