Skip to content
UPEEC

Trailing Zeros of N!

Medium#math· solved by 0 · time limit 2.0 s

How many zeros does n!n! end with? (You can't compute n!n! itself for large nn — think about factors of 5.)

Input

A single integer nn.

Output

The number of trailing zeros.

Constraints

0≤n≤10180 \le n \le 10^{18}

Sample 1

Input

10

Output

2

Sample 2

Input

4

Output

0

Sign in or join free to run and submit your solution.