25_0251

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

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

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

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