def delit(n):
    ans = []
    d_l = 2
    while d_l * d_l <= n:
        if n % d_l == 0:
            ans.append(d_l)
            d_b = n // d_l
            if d_b != d_l:
                ans.append(d_b)
        d_l += 1
    ans.sort()
    return ans
for n in range(500_000_000 + 1, 500_000_000 + 1000):
    if len(delit(n)) < 5:
        M = 0
    else:
        M = delit(n)[0] * delit(n)[1] * delit(n)[2] * delit(n)[3] * delit(n)[4]
    print(M, n)