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

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

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

Например, маске \(123{*}4{?}5\) соответствуют числа \(123405\) и \(12300405.\)

Среди натуральных чисел, не превышающих \(10^7,\) найдите все числа, соответствующие маске \(12{*}348,\) которые делятся на \(12\) без остатка и имеют ровно \(12\) делителей. В ответе запишите все найденные числа в порядке возрастания, а справа от каждого числа — максимальный делитель, не равный самому числу.

from math import isqrt

for n in range(12348, 10**7, 1000):
    if n % 12 != 0:
        continue

    ns = str(n)
    if ns[:2] == '12':
        divs = {d for x in range(1, isqrt(n) + 1) if n % x == 0
                for d in (x, n // x)}
        if len(divs) == 12:
            dl = list(divs)
            dl.sort()
            print(n, dl[-2])