Пусть \(M\) — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей нет, \(M = 0\).
Напишите программу, которая перебирает целые числа, бо́льшие 1 200 000, в порядке возрастания и ищет среди них такие, для которых одновременно выполнено:
- значение \(M\) оканчивается на цифру 8;
- сумма цифр самого числа в десятичной записи кратна 7.
В ответе запишите первые пять найденных чисел в порядке возрастания, через пробел от каждого числа его значение \(M\). Каждая пара (число M) записывается в отдельной строке.
Если вы решаете задание через станцию КЕГЭ, то каждое число записывается в отдельной ячейке построчно.