Задание 25 ЕГЭ по информатике: Собственная программа обработки целочисленной информации

from fnmatch import fnmatch                  # fnmatch понимает маски с ? и *
for k in range(2023, 10**10 + 1, 2023):     # перебираем только числа, кратные 2023
    if fnmatch(str(k), '1?2139*4'):          # число подходит под маску
        print(k, k // 2023)                  # число и частное от деления на 2023

from fnmatch import fnmatch                 # fnmatch понимает маски с ? и *
for k in range(317, 10**8 + 1, 317):       # только числа, кратные 317
    if fnmatch(str(k), '12??36*1'):         # число подходит под маску
        print(k, k // 317)                  # число и частное

def M(n):                                   # сумма наименьшего и наибольшего нетривиальных делителей
    d = 2                                   # ищем наименьший делитель, начиная с 2
    while d * d <= n:                       # дальше корня искать незачем
        if n % d == 0:                      # нашли наименьший делитель
            return d + n // d               # наибольший — парный к нему
        d += 1                              # пробуем следующий
    return 0                                # делителей нет — число простое

count = 0                                   # сколько чисел уже нашли
n = 700001                                  # начинаем с первого числа больше 700 000
while count < 5:                            # нужно пять чисел
    m = M(n)                                # считаем M
    if m % 10 == 4:                         # M оканчивается на 4
        print(n, m)                         # печатаем число и M
        count += 1                          # ещё одно найдено
    n += 1                                  # следующее число