1011 - 【选】阶乘中的零

通过次数

107

提交次数

335

时间限制 : 1 秒
内存限制 : 128 MB

对于一个正整数n,它的阶乘值为S(阶乘的定义为:n! = 1 × 2 × 3 × 4 × ... ×n)

现在告诉你n的值,你能统计出n的阶乘值S的最右边有多少个连续的零吗?

例如 n=10,S=10!值为3628800,它的最右边有两个连续的零

输入

输入一个正整数n, n < 32767

输出

一个整数,表示n的阶乘值最右边有多少个连续零

样例

输入
复制

10

输出
复制

2

提示

10!=3628800,它的最右边有2个连续的零