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

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

def f(n):
    count = 0
    for i in range(1, int(n ** 0.5) + 1):
        if n % i == 0:
            count += 1
            if n // i != i:
                count += 1
    if count == 20:
        return True
    return False
i = 0
while not(f(i)):
    i += 1
print(i)

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