阶乘尾零 - Problem

Description

用符号 $lns="http://www.w3.org/1998/Math/MathML"> n!$ 表示 $lns="http://www.w3.org/1998/Math/MathML"> n$ 的阶乘，其具体定义为

n! = 1 * 2 * ... ... * n

给定一个整数 $lns="http://www.w3.org/1998/Math/MathML"> n$ ，请统计 $lns="http://www.w3.org/1998/Math/MathML"> n!$ 的十进制末尾有多少个连续的 $lns="http://www.w3.org/1998/Math/MathML"> 0$ ？

例如 $lns="http://www.w3.org/1998/Math/MathML"> n = 5$ ，则 $lns="http://www.w3.org/1998/Math/MathML"> n! = 120$ ，末尾有 $lns="http://www.w3.org/1998/Math/MathML"> 1$ 个 $lns="http://www.w3.org/1998/Math/MathML"> 0$ ，又 $lns="http://www.w3.org/1998/Math/MathML"> 12! = 479001600$ ，末尾有 $lns="http://www.w3.org/1998/Math/MathML"> 2$ 个 $lns="http://www.w3.org/1998/Math/MathML"> 0$ 。

Input

单个整数表示 $lns="http://www.w3.org/1998/Math/MathML"> n$ 。

对于 $lns="http://www.w3.org/1998/Math/MathML"> 30 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq n \leq 1000$ ；
对于 $lns="http://www.w3.org/1998/Math/MathML"> 60 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq n \leq 1, 000, 000$ ；
对于 $lns="http://www.w3.org/1998/Math/MathML"> 100 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq n \leq 2, 000, 000, 000$ ；

Output

单个整数表示

lns="http://www.w3.org/1998/Math/MathML"> n!

中末尾零的个数。

Sample Input Copy

Sample Output Copy

HINT

12的阶乘为479001600

Problem S: 阶乘尾零

Description

Input

Output

Sample Input Copy

Sample Output Copy

HINT