Задания
Версия для печати и копирования в MS Word
Среди девятизначных натуральных чисел найдите пять наибольших чисел, которые можно представить в виде суммы количества различных натуральных делителей этого числа и некоторого натурального числа, кратного 17. В ответе запишите все найденные числа в порядке возрастания.
Ответ:
Решение.
Приведём решение на языке Python.
def Div(x):
s = set()
for y in range(1, int(x**0.5)+1):
if x%y == 0:
s |= {x//y, y}
return len(s)
count = 0
for i in range(999_999_999,0,-1):
d = Div(i)
if (i - d) % 17 == 0:
count += 1
print(i)
if count==5:
break
Ответ: 999999893 999999906 999999954 999999958 999999992.