(А. Агафонцев) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
Среди натуральных чисел, больших \(65000,\) найдите первые \(7\) чисел, удовлетворяющих маске \(6{*}97{*}5{?}\) и имеющих не менее \(4\) чётных делителей. Запишите в ответе найденные числа в порядке возрастания, справа от каждого числа запишите сумму его чётных делителей.
Решение:
Python
from math import isqrt
q = 0
for n in range(65000, 10**100):
ns = str(n)
if ns[0] == '6' and ns[-2] == '5' and '97' in ns[1:-2] :
divs = {d for x in range(1, isqrt(n) + 1) if n % x == 0
for d in (x, n // x) if d % 2 == 0}
if len(divs) > 3 :
q += 1
print(n, sum(divs))
if q == 7:
break
Ответ:
\(69750 \,\, 129792\)
\(69752 \,\, 122080\)
\(69756 \,\, 139536\)
\(69758 \,\, 75152\)
\(609750 \,\, 1103232\)
\(609752 \,\, 1291248\)
\(609754 \,\, 630840\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене