2276: tj1011:阶乘末尾非零数求和
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：34
解决：5
题目描述
对于小于25000的自然数n,求阶乘n!,(n-1)!,(n-2)!...3!,2!,1!右边的非零数之和。
例如：
当n=5时，
5!=120,右边非零数为2;
4!=24,右边非零数为4;
3!=6,右边非零数为6;
2!=2,右边非零数为2;
1!=1,右边非零数为1。
其右边的非零数之和为15。
输入
本题有多组数据，每组数据包含一个正整数N(N不大于25000)占一行。
输出
对给定的每组输入数据，输出一个整数。每个结果占一行。不要输出额外的空行。
样例输入 复制
5
10
1
样例输出 复制
15
39
1