(А. Агафонцев) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
Найдите наименьшие \(7\) чисел, удовлетворяющих маске \({?}6{*}6{*}{?}6\) и при этом кратных \(6,\) \(7\) и \(8.\) Выведите эти числа в порядке возрастания, справа от каждого числа выведите сумму его делителей.
Решение:
Python
from math import isqrt
st = 16606 // 8 * 8
q = 0
for n in range(st, 10**100, 8):
ns = str(n)
if ns[1] == '6' and ns[-1] == '6' and '6' in ns[2:-2] \
and n % 7 == 0 and n % 6 == 0:
divs = {d for x in range(1, isqrt(n) + 1) if n % x == 0
for d in (x, n // x)}
q += 1
print(n, sum(divs))
if q == 7:
break
Ответ:
\(56616 \,\, 162240\)
\(66696 \,\, 191040\)
\(161616 \,\, 527744\)
\(166656 \,\, 523264\)
\(266616 \,\, 862680\)
\(360696 \,\, 1094400\)
\(366576 \,\, 1083264\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене