Тип 25 № 13509

Пусть $M$ — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю. Напишите программу, которая перебирает целые числа, бо́льшие 860 000, в порядке возрастания и ищет среди них такие, для которых значение $M$ оканчивается на 18. Вывести первые пять найденных чисел и соответствующие им значения $M$.
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем — значение $M$. Строки выводятся в порядке возрастания найденных чисел. Например, для числа 20 $M = 10 - 2 = 8$.