This is a Mooshak version of a CSES problem.


[PC004] Trailing Zeros

Your task is to calculate the number of trailing zeros in the factorial \(n!\).

For example, \(20!=2432902008176640000\) and it has 4 trailing zeros.

Input

The only input line has an integer \(n\).

Output

Print a line with one integer: the number of trailing zeros in \(n!\).

Constraints

Example Input Example Output
20
4

Competitive Programming (CC3032) 2025/2026
DCC/FCUP - University of Porto