01.05.2025

14 — 293

# Значение выражения 6411 – 410 + 96 – x записали в четверичной системе счисления,
# при этом сумма цифр в записи оказалась равной 71. При каком наименьшем натуральном
# x это возможно?

def four(n):
    s = 0
    while n > 0:
        ost = n%4
        n//=4
        s += ost
    return s

x = 0
for x in range(1,10000):
   if four(64**11 - 4**10 + 96 - x) == 71:
       print(x)