Задача к ЕГЭ по информатике на тему «делители числа» №4

Найдите наименьшее натуральное число, которое имеет ровно 20  делителей. В ответе укажите число.

def divs(x): # функция, которая возращает список делителей числа
    d = set()
    for i in range(1,int(x**0.5)+1):
        if x % i == 0:
            d.add(i)
            d.add(x//i)
    return sorted(d)
for x in range(1,1000):
    d = divs(x)
    if len(d) == 20: # если у число ровно 20 делителей
        print(x)
        break

Ответ: 240
Оцените статью
Я решу все!