#P4936. 阶乘之和

阶乘之和

【例4.19】阶乘之和

题目描述

输入 nn,计算 S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n! 的末 66 位(不含前导零)。其中 n!n! 表示前 nn 个正整数之积。

输入格式

输入一个正整数 nn。

输出格式

输出 SS 的末 66 位,不补前导零。

样例输入

10

样例输出

37913

提示

【数据范围】

对于所有数据,1≤n≤9999991 \le n \le 999999。