20231115 - 阶乘之和

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

输入

输入n。

输出

如题述，之和。

样例

输入

10

输出

37913

来源

信奥赛

时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题