x = 17*125**453+117*5**231-3*5**12-2357
k = 0
while x:
       if x%125<=37:
              k+=1
       x//=125
print(k)
