Se citeste un numar natural n, care poate fi foarte mare. Determina in cate cifre de 0 se termina n! (n factorial). Deoarece n poate fi de ordinul 10^15, o abordare care parcurge fiecare numar de la 1 la n este mult prea lenta.
- 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 <= 1000000000000000
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
5
Iesire
1