CPython lite logoProblemsContests

8. Number of Trailing Zeros

You are given a number n. Calculate how many zeros it ends with.


Input

The first line contains a natural number, n(0n109).

Output

The solution to the problem in a single line.


Sample input 1

123000

Sample output 1

3

Sample input 2

0

Sample output 2

1

Login to be able to submit.

NormalLoops
552 / 129
Solved / unsolved count
1.0 s / 512 MB
Limits