2279: tj1014:阶乘结果末尾有多少零?

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:12 解决:5

题目描述

1000的阶乘1*2*3*...*1000结果是一个很大的数,求这么大的数末尾有多少个连续的零。

输入

本题有多组测试数据,每组测试数据占一行。 每组数据含有一个正整数N。(N不大于1000000)

输出

输出一个整数,表示N!的末尾有多少个连续的零。

样例输入 复制

1
5
1000

样例输出 复制

0
1
249