Обработка целочисленной информации

(Иглин К.) Напишите программу, которая перебирает целые числа, большие 1 000 000, в порядке возрастания и ищет среди них те, которые можно представить в виде суммы четного натурального числа, кратного 111 и не содержащего нечётных цифр, и натуральной степени числа 5. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце - для каждого числа соответствующий показатель степени числа 5.