''' № 14.24 (). Значение арифметического выражения 5**100 − 2*x, где x
— целое положительное чис‑ ло, не превышающее 10050, записали в системе
счисления с основанием 5.

Определите наибольшее значение 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, 10050+1):
    n = 5**100 - 2*x
    k0 = kdigD(n, 5, 0)
    if k0 == 5:
        t += [x]

print(max(t))  # 9375 :)

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