ЕГЭ, вариант 4 · 25. Числа по маске или делители

Напишите программу, которая перебирает натуральные числа, большие 502457, в порядке возрастания и ищет среди них такие, у которых сумма M наименьшего и наибольшего натуральных делителей, не считая единицы и самого числа, оканчивается на цифру 8 (если таких делителей нет, число не подходит). В ответе запишите первые пять найденных чисел в порядке возрастания, а после каждого через пробел — значение M.