''' Пример 14.10 (типа ЕГЭ‑2024). Значение арифметического выражения
6**100−x, где x — целое поло‑ жительное число, не превышающее 2025,
записали в шестеричной системе счисления.

Определите наибольшее
значение x, при котором в шестеричной записи числа, являющегося
значением данного арифметического выражения, содержится ровно три
значащих нуля. В ответе запишите число в де‑ сятичной системе
счисления. '''

def kdigD(n, p, d):
    cnt = 0
    while n > 0:
        dig = n % p
        if dig == d:
            cnt += 1
        n //= p
    return cnt

t = []
for x in range(1, 2025+1):
    n = 6**100 - x
    if kdigD(n, 6, 0) == 3:
        t += [x]
print(max(t))  # 1944 :)        До 14.30 + 5 минут

# ev-14: 24, 25, 26, 27
# ("шустрики" могут начать делать ДЗ: 28, 29, 30, 31, 32, 33, 34)