Se da un numar intreg n. Determinati numarul de zerouri de la finalul reprezentarii in baza 10 a lui n! (n factorial).
- Date de intrare
- Se citeste un singur numar intreg n.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul de zerouri finale ale lui n!.
- Restrictii
- 0 <= n <= 10^18
Exemple
Exemplul 1
Intrare
10052025
Iesire
2513003
Exemplul 2
Intrare
1
Iesire
0