1232: 阶乘之和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

输入n,计算S=1!+2!+3!+...+n!的末尾6位(不含前导0),n<=1000000,这里n!=1*2*3*4*5*..n

Input

输入n,

Output

计算S=1!+2!+3!+...+n!的末尾6位(不含前导0),

Sample Input Copy

10

Sample Output Copy

37913