← 返回题目列表

Codeforces · 162/F

F. 阶乘零

中文机器翻译题面 查看原题

给定一个正整数 n。输出 n! 中尾随零的数量! (n!表示 1 到 n 之间的整数的乘积,包括 1 和 n)。

输入

输入的唯一一行包含整数 n (1 ≤ n ≤ 1000000)。

输出

输出 n! 中尾随零的数量。

示例

输入 #1

6

输出 #1

1

输入 #2

24

输出 #2

4

注意

在第一个样本6中! = 720。

在第二个样本24! = 620448401733239439360000。