3794 - zero

题目描述

给你一个数n,问n!末尾有多少个连续的0。 n!=123...n,记作n阶乘, 如 7!= 1234567=5040,7!中共有2个0,但它们不连续,所以7!末尾只有1个0。

输入

输入数据仅有一行包含一个正整数n(n≤1000000)

输出

输出数据仅有一行包含一个整数表示n!末尾有多少个连续的0。

样例

输入

10

输出

2
说明

阶乘增长得非常快,13!=6227020800已经超过整型数(int)的范围。好在本题不要求你输出n!的精确值,只要你输出n!末尾有多少个连续的0,也许10=2*5会对你有所启发!

题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 2
通过人数 1
金币数量
难度 未标记


上一题 下一题