Задание 25. Информатика. ЕГЭ 2026. Крылов. Вариант 7

Пусть \(R\) — сумма различных натуральных делителей целого числа, не считая единицы и самого числа. Напишите программу, которая перебирает целые числа, большие \(800~000,\) в порядке возрастания и ищет среди них такие, для которых \(R\) оканчивается на \(3.\) В ответе запишите в первом столбце таблицы первые пять найденным чисел в порядке возрастания, а во втором столбце — соответствующие им значения \(R.\)

Например, для числа \(18\) \(R = 2 + 3 + 6 + 9 = 20.\)

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

def R(n):
    d = {0}
    for x in range(2, int(n**0.5) + 1):
        if n % x == 0:
            d.add(x)
            d.add(n // x)

    return sum(d)

q, n = 0, 800_000
while q < 5:
    n += 1
    r = R(n)
    if r % 10 == 3:
        print(n, r)
        q += 1