Problem6332--阶乘后面零的个数

6332: 阶乘后面零的个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

$n$ 的阶乘后面有多少个 $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

Source/Category