该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Format

Input

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

Output

每行一个数字。

Samples

100

24

Limitation

1s, 1024KiB for each test case.