Среди девятизначных натуральных чисел найдите пять наибольших чисел, которые можно представить в виде разности некоторого натурального числа, кратного \(1023,\) и суммы различных нетривиальных натуральных делителей этого числа. В ответе запишите все найденные числа в порядке возрастания, справа от каждого числа запишите сумму его нетривиальных делителей.
Решение:
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)) % 1023 == 0:
arr.append((n, sum(divs)))
q += 1
arr.sort()
for n, d in arr:
print(n, d)
Ответ:
\(999987973 \,\, 4484474\)
\(999988039 \,\, 81416\)
\(999991573 \,\, 142855946\)
\(999992893 \,\, 1271426\)
\(999995716 \,\, 750223271\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене