Задача #3253
Делители и маски
(Л. Шастин) Обозначим через M сумму двух минимальных и двух максимальных простых делителей целого числа, не считая самого числа. Если количество простых делителей у числа меньше 4, то считаем значение M равным нулю. Напишите программу, которая перебирает целые числа, большие 456 789, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 114 даёт в остатке 39.
Выведите первые 5 найденных чисел в порядке возрастания, справа от каждого числа запишите соответствующее значения M.
Количество строк для записи ответа избыточно.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
457366
381
457512
1749
457638
951
457722
495
457786
1749