题目描述

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

输入

输入$n$。

输出

如题述，n的阶乘之和。

10

37913

提示

$n≤10^6$