Cerinţa

Se citește un număr natural n. Să se determine numărul de zerouri de la sfârșitul scrierii zecimale a numărului n!.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe ecran numărul Z, reprezentând numărul de zerouri de la sfârșitul scrierii zecimale a numărului n!.

Restricţii şi precizări

• 1 ≤ n ≤ 1000
• n! = 1 * 2 * ... * n

Exemplu:

Intrare

13

Ieșire

2

Explicație

13! = 6227020800, deci se termină cu 2 zerouri.