Escribe un programa que calcule la cantidad de ceros finales en el factorial de un número dado.
Input
El programa debe tomar un número entero positivo N como entrada, que representa el número para el cual se calculará el factorial.
Output
El programa debe imprimir en la salida estándar (consola) la cantidad de ceros finales en el factorial de N. Un cero final en el factorial significa un cero en la parte menos significativa del número resultante. Por ejemplo, en el número 120, el único cero final proviene del producto 3 x 4 x 5. Tenga en cuenta que factoriales grandes pueden tener una cantidad significativa de ceros finales. Cada resultado debe imprimirse como una línea separada.
Input
7
Output
1
Input
9
Output
1
Input
16
Output
3