6332: 阶乘后面零的个数
[Creator : ]
Description
$n$ 的阶乘后面有多少个 $0$?
例如:$6! = 1*2*3*4*5*6 = 720$,$720$ 后面有 $1$ 个 $0$。
例如:$6! = 1*2*3*4*5*6 = 720$,$720$ 后面有 $1$ 个 $0$。
Input
一个数 $N\ (1 \leq N \leq 10^9)$。
Output
输出 $0$ 的数量。
Sample 1 Input
5
Sample 1 Output
1
Sample 2 Input
4
Sample 2 Output
0