Е25.35 Пусть M (N) – сумма 2 наибольших различных натуральных делителей

Администратор

1 год назад

Пусть M (N) – сумма 2 наибольших различных натуральных делителей натурального числа N, не считая самого числа и единицы. Если у числа N меньше 2 таких делителей, то M (N) считается равным 0.

Найдите все такие числа N, что 112 500 000 ≤ N ≤ 112 550 000, а десятичная запись числа M (N) заканчивается на 1214.

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

СтатГрад Вариант ИН2410102 24 октября 2024 – задание №25

Показать решение...

Решение:

def M(x):
    d = set()
    for i in range(2, int(x ** 0.5) + 1):
        if x % i == 0:
            d.add(i)
            d.add(x // i)
    R = sorted(d)[-2:]
    if len(R) == 2:
            return sum(R)
    return 0
for i in range(112_500_000, 112_550_000+1):
    if M(i)%10000==1214:
        print(i)

def M(x):

d = set()

for i in range(2, int(x ** 0.5) + 1):

if x % i == 0:

d.add(i)

d.add(x // i)

R = sorted(d)[-2:]

if len(R) == 2:

return sum(R)

return 0

for i in range(112_500_000, 112_550_000+1):

if M(i)%10000==1214:

print(i)

Ответ:
112508413
112520369
112523549
112534952