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

Напишите программу, которая находит минимальное число, имеющее ровно 256  натуральных делителей. В ответе запишите найденное число.

def count_divs(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
 
    return count
 
i = 0
 
while True:
 
    if count_divs(i) == 256:
 
        print(i)
 
        break
 
    i += 1

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