OpenFIPI 2.0

6D2D86

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.

Напишите программу, которая перебирает целые числа, большие 452 021, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 7 даёт в остатке 3. Вывести первые 5 найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем - значение М.

Строки выводятся в порядке возрастания найденных чисел.

Например, для числа 20 М = 2 + 10 = 12.

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

Редактировать

Ответы

452025 150678 452029 23810 452034 226019 452048 226026 452062 226033

452021 2250 452025 150678 452029 23810 452034 226019 452048 226026

452025 150678 452029 23810 452034 226019 452048 226026 452062 226033

452021 2250 452025 150678 452029 23810 452034 226019 452048 226026

452028 452035 452042 452049 452056

452025 150678 452029 23810 452034 226019 452048 226026 452062 226033