Тип 25 № 13512

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