Дан числовой отрезок [28454;28598]. Для данного числового отрезка найдите число, имеющее максимальное количество различных натуральных делителей. В случае равенства количества делителей данных чисел, найдите максимальное из них. В качестве ответа запишите без пробелов и разделителей найденное число и количество делителей этого числа.
def count_div(number): # функция, которая подсчитывает кол-во делителей числа
count = 0
for div in range(1, int(number ** 0.5) + 1):
if number % div == 0:
count += 1
if div != number // div:
count += 1
return count
max_count_div = 0
max_number = 0
for i in range(28454, 28598 + 1):
k = count_div(i)
if k >= max_count_div: # нестрогий знак так как нужно указать максимальное(последнее) число
max_count_div = k
max_number = i
print(max_number, max_count_div, sep=’’)
Ответ: 2856080