
# trailingZeros.py
# count trailing 0s in n!

import itertools
from factsLib import *

def trailingZeros(n):
  if n < 0:
    return -1

  count = 0
  while(n >= 5):
      n //= 5
      count += n
  return count

def tz2(n):
  return len(list( itertools.takewhile(lambda x:x == '0', 
                      str( factIter(n))[::-1]) ))


#  ------------- main ---------------

if __name__ == "__main__":
  for i in range(1, 201):
    print(f"{i:4}:{trailingZeros(i):3}", end=' ')
    if i%5 == 0:
      print()


