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: import math
  
  N = int(input())
  
  a1 = N // 10
  a2 = N // 100
  a3 = N // 1000
  a4 = N // 10000
  a5 = N // 100000
  a6 = N // 1000000
  a7 = N // 10000000
  a8 = N // 100000000
  a9 = N // 1000000000
  a10 = N // 10000000000
  a11 = N // 100000000000
  a12 = N // 1000000000000
  a13 = N // 10000000000000
  a14 = N // 100000000000000
  a15 = N // 1000000000000000
  a16 = N // 10000000000000000
  a17 = N // 100000000000000000
  a18 = N // 1000000000000000000
  a19 = N // 10000000000000000000
  
  b1 = (N // 50) - a2
  b2 = (N // 250) - a3 - a2
  b3 = (N // 1250) - a4 - a3 - a2
  b4 = (N // (5**4) * 10) - a5 - a4 - a3 - a2
  b5 = math.ceil(N // (5**5) * 10) - a6 - a5 - a4 - a3 - a2
  b6 = math.ceil(N // (5**6) * 10) - a7 - a6 - a5 - a4 - a3 - a2
  b7 = math.ceil(N // (5**7) * 10) - a8 - a7 - a6 - a5 - a4 - a3 - a2
  b8 = math.ceil(N // (5**8) * 10) - a9 - a8 - a7 - a6 - a5 - a4 - a3 - a2
  b9 = math.ceil(N // (5**9) * 10) - a10 - a9 - a8 - a7 - a6 - a5 - a4 - a3 - a2
  b10 = math.ceil(N // (5**10) * 10) - a11 - a10 - a9 - a8 - a7 - a6 - a5 - a4 - a3 - a2
  b11 = (
      math.ceil(N // (5**11) * 10)
      - a12
      - a11
      - a10
      - a9
      - a8
      - a7
      - a6
      - a5
      - a4
      - a3
      - a2
  )
  b12 = (
      math.ceil(N // (5**12) * 10)
      - a13
      - a12
      - a11
      - a10
      - a9
      - a8
      - a7
      - a6
      - a5
      - a4
      - a3
      - a2
  )
  b13 = (
      math.ceil(N // (5**13) * 10)
      - a14
      - a13
      - a12
      - a11
      - a10
      - a9
      - a8
      - a7
      - a6
      - a5
      - a4
      - a3
      - a2
  )
  b14 = (
      math.ceil(N // (5**14) * 10)
      - a15
      - a14
      - a13
      - a12
      - a11
      - a10
      - a9
      - a8
      - a7
      - a6
      - a5
      - a4
      - a3
      - a2
  )
  b15 = (
      math.ceil(N // (5**15) * 10)
      - a16
      - a15
      - a14
      - a13
      - a12
      - a11
      - a10
      - a9
      - a8
      - a7
      - a6
      - a5
      - a4
      - a3
      - a2
  )
  b16 = (
      math.ceil(N // (5**16) * 10)
      - a17
      - a16
      - a15
      - a14
      - a13
      - a12
      - a11
      - a10
      - a9
      - a8
      - a7
      - a6
      - a5
      - a4
      - a3
      - a2
  )
  b17 = (
      math.ceil(N // (5**17) * 10)
      - a18
      - a17
      - a16
      - a15
      - a14
      - a13
      - a12
      - a11
      - a10
      - a9
      - a8
      - a7
      - a6
      - a5
      - a4
      - a3
      - a2
  )
  b18 = (
      math.ceil(N // (5**18) * 10)
      - a19
      - a18
      - a17
      - a16
      - a15
      - a14
      - a13
      - a12
      - a11
      - a10
      - a9
      - a8
      - a7
      - a6
      - a5
      - a4
      - a3
      - a2
  )
  
  ans = (
      a1 * 1
      + a2 * 1
      + a3 * 1
      + a4 * 1
      + a5 * 1
      + a6 * 1
      + a7 * 1
      + a8 * 1
      + a9 * 1
      + a10 * 1
      + a11 * 1
      + a12 * 1
      + a13 * 1
      + a14 * 1
      + a15 * 1
      + a16 * 1
      + a17 * 1
      + a18 * 1
      + a19 * 1
  )
  ans = (
      ans
      + b1 * 1
      + b2 * 1
      + b3 * 1
      + b4 * 1
      + b5 * 1
      + b6 * 1
      + b7 * 1
      + b8 * 1
      + b9 * 1
      + b10 * 1
      + b11 * 1
      + b12 * 1
      + b13 * 1
      + b14 * 1
      + b15 * 1
      + b16 * 1
      + b17 * 1
      + b18 * 1
  )
  
  
  if N % 2 == 1:
      print(0)
  else:
      print(ans)
  
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"}]