Тип 25 № 85738 
Обработка целочисленной информации. Нахождение делителей
i
Среди девятизначных натуральных чисел найдите пять наибольших чисел, которые можно представить в виде суммы количества различных натуральных делителей этого числа и некоторого натурального числа, кратного 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.
Ответ: 999999893&999999906&999999954&999999958&999999992
85738
999999893 999999906 999999954 999999958 999999992