Description

给出一个数字N,求N的阶乘，其右边有多少个连续的零。 例如5！=120，其右边有1个零。

Format

Input

每行一个数字N，1 <= N <= 1000000000.

Output

每行一个数字。

Samples

100

24

Limitation

1s, 1024KiB for each test case.