Задание №4850

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

Ответ записывайте сплошной строкой с пробелами.

Например, если вывод программы:

40644752241 5085557

4475147361 5375177

То ответ будет такой: 40644752241 5085557 4475147361 5375177