Обработка целочисленной информации

Обозначим через M разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю. Напишите программу, которая перебирает целые числа, большие 350000, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 23 даёт в остатке 9.

Запишите первые 6 найденных чисел в порядке возрастания, справа от каждого числа запишите соответствующее значение M.

Количество строк для записи ответа избыточно.