1180. Пусть М - сумма минимального и максимального натуральных делителей (6)

Пусть М - сумма минимального и максимального натуральных делителей целого
числа, не считая единицы и самого числа. Если таких делителей у числа нет,
то считаем значение М равным нулю. Напишите программу, которая перебирает
целые числа, большие 1000000, в порядке возрастания и ищет среди них такие, для
которых М оканчивается на 6. В ответе запишите в первом столбце таблицы первые
пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие
им значения М.
Например, для числа 30 М - 2 + 15 = 17.
Количество строк в таблице для ответа избыточно.