【题目描述】 输入nnn，计算S=1!+2!+3!+…+n!S=1! + 2! + 3! + … + n!S=1!+2!+3!+…+n!的末666位(不含前导0)。n≤106n\le 10^6n≤106， n!n!n!表示前nnn个正整数之积。 【输入】 输入nnn。 【输出】 如题述，之和。 【输入样例】 文本复制10 【输出样例】 文本复制37913 【提示】 【数据范围】 对于所有数据，1≤n≤9999991\le n \le 9999991≤n≤999999。