Среди девятизначных натуральных чисел найдите пять наибольших чисел, которые можно представить в виде суммы количества различных натуральных делителей этого числа и некоторого натурального числа, кратного \(23.\) В ответе запишите все найденные числа в порядке возрастания.
Решение:
Python
def qdiv(n):
res = set()
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
res.add(i)
res.add(n // i)
return len(res) + 2
ans = []
for n in range(10**9 - 1, 10**8, -1):
if (n - qdiv(n)) % 23 == 0:
ans.append(n)
if len(ans) == 5:
break
ans.reverse()
print(*ans, sep='\n')
Ответ:
\(999999690\)
\(999999731\)
\(999999740\)
\(999999789\)
\(999999961\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене