给定一个正整数 n。输出 n! 中尾随零的数量! (n!表示 1 到 n 之间的整数的乘积,包括 1 和 n)。
输入
输入的唯一一行包含整数 n (1 ≤ n ≤ 1000000)。
输出
输出 n! 中尾随零的数量。
示例
输入 #1
6
输出 #1
1
输入 #2
24
输出 #2
4
注意
在第一个样本6中! = 720。
在第二个样本24! = 620448401733239439360000。
给定一个正整数 n。输出 n! 中尾随零的数量! (n!表示 1 到 n 之间的整数的乘积,包括 1 和 n)。
输入的唯一一行包含整数 n (1 ≤ n ≤ 1000000)。
输出 n! 中尾随零的数量。
6
1
24
4
在第一个样本6中! = 720。
在第二个样本24! = 620448401733239439360000。