К содержимому
← Задачи

25_0017

базовый
делители · мин-макс-делителей · первые-числа · сумма-делителей
источникОткрытый вариант 2021
2020-2021
Перейти к ответу

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

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

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

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

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

ИНСТРУМЕНТЫ
12
1
2
3
4
5
6
7
8
9
10

заполняйте сверху вниз, лишние строки оставьте пустыми — строк в форме с запасом