题目描述

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

输入格式

输入n。

输出格式

如题述，求阶乘之和。

输入样例

10

输出样例

37913

题目来源：信息技术学考Python一本通（py.ssoier.cn）