output_description: Print the number of trailing zeros in the decimal notation of f(N).
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
attempt: N = int(input())
  
  ###########################################
  ###########################################
  
  
  def factorization(n):  # 素因数分解
      arr = []
      temp = n
      for i in range(2, int(-(-(n**0.5) // 1)) + 1):
          if temp % i == 0:
              cnt = 0
              while temp % i == 0:
                  cnt += 1
                  temp //= i
              arr.append([i, cnt])
  
      if temp != 1:
          arr.append([temp, 1])
  
      if arr == []:
          arr.append([n, 1])
  
      return arr
  
  
  ###########################################
  ###########################################
  
  
  count = N // 2  # 切り捨て除算
  
  
  # 素因数分解して2と5の少ない方選べばよい。
  # 素因数分解して2と5の少ない方選べばよい。
  # 素因数分解して2と5の少ない方選べばよい。
  # 素因数分解して2と5の少ない方選べばよい。
  # 素因数分解して2と5の少ない方選べばよい。
  # 素因数分解して2と5の少ない方選べばよい。
  # 素因数分解して2と5の少ない方選べばよい。
  # 素因数分解して2と5の少ない方選べばよい。
  # 素因数分解して2と5の少ない方選べばよい。
  # 素因数分解して2と5の少ない方選べばよい。
  # 素因数分解して2と5の少ない方選べばよい。
  # 素因数分解して2と5の少ない方選べばよい。
  
  AN5 = 0
  AN2 = 0
  
  for i in range(count):
      cal = N - i * 2
      AN1 = factorization(cal)
      try:
          if AN1[0][0] == 2:
              AN2 = AN2 + AN1[0][1]
      except:
          kari = 1
      try:
          if AN1[0][0] == 5:
              AN5 = AN5 + AN1[0][1]
      except:
          kari = 1
      try:
          if AN1[1][0] == 2:
              AN2 = AN2 + AN1[1][1]
      except:
          kari = 1
      try:
          if AN1[1][0] == 5:
              AN5 = AN5 + AN1[1][1]
      except:
          kari = 1
      try:
          if AN1[2][0] == 2:
              AN2 = AN2 + AN1[2][1]
      except:
          kari = 1
      try:
          if AN1[2][0] == 5:
              AN5 = AN5 + AN1[2][1]
      except:
          kari = 1
  
  
  if AN2 < AN5:
      print(AN5)
  else:
      print(AN2)
  
problem_description: Statement
  
  For an integer n not less than 0, let us define f(n) as follows:
  
    * f(n) = 1 (if n < 2)
    * f(n) = n f(n-2) (if n \geq 2)
  
  Given is an integer N. Find the number of trailing zeros in the decimal
  notation of f(N).
samples: [{"input": "12", "output": "1\n    \n\nf(12) = 12 \u00d7 10 \u00d7 8 \u00d7 6 \u00d7 4 \u00d7 2 = 46080, which has one trailing zero.\n\n* * *"}, {"input": "5", "output": "0\n    \n\nf(5) = 5 \u00d7 3 \u00d7 1 = 15, which has no trailing zeros.\n\n* * *"}, {"input": "1000000000000000000", "output": "124999999999999995"}]