Интересно число 512, поскольку оно является суммой своих цифр, возведенной в некоторую степень: 5 + 1 + 2 = 8, и 8³ = 512. Другой пример числа с такими свойствами 614656 = 28⁴.

Определим a_n как n-й член последовательности таких чисел и подчеркнем, что число должно состоять не меньше, чем из двух цифр, чтобы образовать сумму.

Дано, что a₂ = 512 и a₁₀ = 614656.

Найдите a₃₀.