2032: 求阶乘和（升级版）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：46
Solved：27
Description
输入n，计算S=1!+2!+3!+..+n!的末6位(不含前导0)。n≤ 106
n!表示前n个正整数之积。
n!表示前n个正整数之积。
Input
输入n
Output
输出阶乘和的后6位
Sample Input Copy
10Sample Output Copy
37913HINT
阶乘和可能数据溢出