5. Пусть M — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю. Напишите программу, которая перебирает целые числа, большие 452 021, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 7 даёт в остатке 3. Вывести первые 5 найденных чисел и соответствующие им значения M. Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем — значение M. Строки выводятся в порядке возрастания найденных чисел. Например, для числа 20 M = 2 + 10 = 12, остаток при делении на 7 не равен 3; для числа 21 M = 3 + 7 = 10, остаток при делении на 7 равен 3.

Наименьший собственный делитель ищем перебором от 2. Если он найден, наибольший собственный делитель равен числу, делённому на этот наименьший делитель. Если делителей нет, M = 0.

n = 452022
found = 0

while found < 5:
    smallest = 0
    d = 2
    while d * d <= n:
        if n % d == 0:
            smallest = d
            break
        d += 1

    if smallest == 0:
        M = 0
    else:
        largest = n // smallest
        M = smallest + largest

    if M % 7 == 3:
        print(n, M)
        found += 1

    n += 1