One of my favourite things to do on Maple, a symbolic algebra program, is to waste time computing factorials. For instance,
However, I've noticed that as I compute larger and larger factorials, there are more and more zeroes on the end (when written down in decimal notation). I want to know, just how many?
Input: The input to your program is a positive integer d, followed by d data sets. Each data set consists of a positive integer n, with n<10000.
Output: The output for each n should be z(n), the number of trailing zeroes in the decimal expansion of n!. That is, divides evenly into n!, but does not.
3 2 6 10
Corresponding sample output:
0 1 2