2_4 阶乘之和

输入n,计算S=1！+2！+3！+…+n！的末位6位（不含前导0）。n<=10⁶，n!表示前n个正整数之积。

样例输入1：

10

样例输出1：

37913

样例输入2：

100

样例输出2：

940313