Se citeste un numar natural n. Determina in cate cifre de 0 se termina n! (n factorial), fara sa calculezi efectiv valoarea lui n!.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza numarul de cifre de 0 de la finalul lui n!.
- Restrictii
- 0 <= n <= 100000
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
1
Iesire
0