N13

x = 3 * 125**6 + 2 * 25**9 + 5**12 - 625

def to(x):
    r = ''
    while x > 0:
        r += str(x % 5)
        x //= 5
    r = r[::-1]
    return r
s = to(x)
print(s)

k = 0
for i in s:
    if i == '0':
        k += 1

print(k)

#print(to(25))