#Task 103.

Номера троллейбусных билетов представляют собой шестизначные числа. Счастливым считается тот билет, у которого сумма первых цифр равна сумме трех последних цифр. Например, билет 627 294 считается счастливым, так как 6 + 2 + 7 = 2 + 9 + 4=15. Найдите все номера счастливых билетов, такие, что из них можно извлечь натуральный корень какой-либо (превышающей 1) степени. Например, √720801=849. Составьте программу для нахождения всех, номеров счастливых билетов, у которых сумма первых (последних) трех цифр, будучи возведенной в какую-либо степень, равна номеру счастливого билета.