输入n，计算S=1!+2!+3!+…+n!的末6位(不含前导0)。n≤10^6， n!表示前n个正整数之积。
输入一个整数n。
输出1到n之间整数的阶乘和。
10
37913
25
940313
50
n超过某个范围时，阶乘会超变量储存范围，可用同余定理解决这个问题。