def solve(n):
    e5 = n**5

    # словарь всех сумм пятых степеней для пар, меньших n, sum->pair
    pairs = {}

    for i in range(1, n):
        for j in range(1, i+1):
            pairs[i**5 + j**5] = (i, j)

    for key in pairs:
        if (e5 - key) in pairs:
            return [pairs[key], pairs[e5-key]]

    return None


for i in range(1, 1000):
    print(f"attempt e={i}")
    res = solve(i)
    if res:
        print ("solution", i, res)
        break
