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

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

Например, для числа \(30\) \(M = 2 + 15 = 17.\)

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

def M(n):
    res = 0
    for x in range(2, int(n**0.5) + 1):
        if n % x == 0:
            res = x + n // x
            break
    return res

q, n = 0, 1_000_000
while q < 5:
    n += 1
    m = M(n)
    if m % 10 == 6:
        print(n, m)
        q += 1