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

(Л. Шастин) Обозначим через M сумму двух минимальных и двух максимальных простых делителей целого числа, не считая самого числа. Если количество простых делителей у числа меньше 4, то считаем значение M равным нулю. Напишите программу, которая перебирает целые числа, большие 456 789, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 114 даёт в остатке 39. Выведите первые 5 найденных чисел в порядке возрастания, справа от каждого числа запишите соответствующее значения M. Количество строк для записи ответа избыточно.