Задача kege5 №34

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [586132; 586430], числа, имеющие максимальное количество различных делителей. Найдите минимальное и максимальное из таких чисел. Для каждого из них в отдельной строчке выведите количество делителей и два наибольших делителя в порядке убывания.

Решение

l = 0

ch1=[]

ch2=[]

for n in range(586132, 586431):

    divs= [ ]

    

    for d in range(1, n//2 + 1):

        if n % d == 0:

            divs.append(d)

    divs.append(n)

    m=len(divs)

    if l < m:

        l=m

        ch1=divs

    elif m==l:

        ch2=divs

        

print(l,ch1[l-1],ch1[l-2])    

print(l,ch2[l-1],ch2[l-2])