Задание 25. Информатика. ЕГЭ. Поляков-5279

(А. Агафонцев) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

• символ «\(?\)» означает ровно одну произвольную цифру;
• символ «\(*\)» означает любую последовательность цифр произвольной длины; в том числе «\(*\)» может задавать и пустую последовательность.

Среди натуральных чисел, больших \(65000,\) найдите первые \(7\) чисел, удовлетворяющих маске \(6{*}97{*}5{?}\) и имеющих не менее \(4\) чётных делителей. Запишите в ответе найденные числа в порядке возрастания, справа от каждого числа запишите сумму его чётных делителей.

from math import isqrt

q = 0
for n in range(65000, 10**100):
    ns = str(n)
    if ns[0] == '6' and ns[-2] == '5' and '97' in ns[1:-2] :
        divs = {d for x in range(1, isqrt(n) + 1) if n % x == 0
                for d in (x, n // x) if d % 2 == 0}
        if len(divs) > 3 :
            q += 1
            print(n, sum(divs))
    if q == 7:
        break