25_0261

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

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

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

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