25_0287

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

Напишите программу, которая перебирает целые числа, большие $860,000$, в порядке возрастания и ищет среди них такие, для которых значение $M$ оканчивается на $18$.

В ответе запишите первые пять найденных чисел. Для каждого числа сначала укажите само число, затем — значение $M$. Строки выводятся в порядке возрастания найденных чисел.

Например, для числа $20$: $M=10-2=8$.