Problem
对于小于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。

Input
本题有多组数据，每组数据包含一个正整数N(N不大于25000)占一行。

Output
对给定的每组输入数据，输出一个整数。每个结果占一行。不要输出额外的空行。

Sample Input
5
10
1

Sample Output
15
39
1



题目扩展：

Problem
请求N！左边第二位的数字

Input
第一行为一整数M.表示M组测试数据，每组测试数据仅一个整数N.4<=N<=100000

Output
输出N! 左边第二个数字

Sample Input
2
4
5

Sample Output
4
2

评论