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

Пусть \(M\) — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение \(M\) равным нулю.

Напишите программу, которая перебирает целые числа, большие \( 860~000\), в порядке возрастания и ищет среди них такие, для которых значение \(M\) оканчивается на \(18\). Вывести первые пять найденных чисел и соответствующие им значения \(M\).
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем — значение \(M\).
Строки выводятся в порядке возрастания найденных чисел.

Например, для числа \(20\)    \(M = 10 - 2 = 8\).

def M(n):
    d = []
    for x in range(2, int(n**0.5) + 1):
        if n % x == 0:
            d += [x, n // x]
    if d:
        return max(d) - min(d)
    return 0

q, n = 0, 860_000
while q < 5:
    n += 1
    m = M(n)
    if m % 100 == 18:
        print(n, m)
        q += 1