Problem2135--阶乘之和

2135: 阶乘之和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 12Submit Num: 65StatisticsShowOff!

Description

输入n ，计算S=1!+2!+3!+…+n! 的末6 位(不含前导0)。n≤106 ， n! 表示前n 个正整数之积。

Input

输入n 。

Output

如题述，之和。

Sample Input Copy 

10

Sample Output Copy 

37913

HINT

【数据范围】 对于所有数据，1≤n≤999999 。

Source/Category

循环嵌套 
Submit