Среди девятизначных натуральных чисел найдите пять наибольших чисел, которые можно представить в виде суммы некоторого натурального числа, кратного \(1063,\) и суммы различных нетривиальных натуральных делителей этого числа. В ответе запишите все найденные числа в порядке возрастания, справа от каждого числа запишите сумму его нетривиальных делителей.
Решение:
Python
arr = []
q = 0
n = 10**9
while q < 5:
n -= 1
divs = {x for i in range(2, int(n**0.5) + 1) if n % i == 0
for x in (i, n // i)}
if divs and (n - sum(divs)) % 1063 == 0:
arr.append((n, sum(divs)))
q += 1
arr.sort()
for n, d in arr:
print(n, d)
Ответ:
\(999990495 \,\, 1035731744\)
\(999991742 \,\, 499995873\)
\(999992256 \,\, 1645821095\)
\(999994149 \,\, 910943450\)
\(999997091 \,\, 673980\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене