Задание 25 ЕГЭ по информатике

Пусть $M$ - сумма максимального и минимального делителей числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю.

Напишите программу, которая перебирает целые числа, большие 900000 , в порядке возрастания и ищет среди них такие, для которых значение $M$ оканчивается на 8. В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $M$.

Например, для числа 14 $M=7-2=5$.

Количество строк в таблице для ответа избыточно.