题目描述

给定正整数$n$，求不大于$n$的正整数的阶乘的和（即求$1!+2!+3!+...+n!$）的末6位，输出结果。

输入格式

输入有一行，包含一个正整数$n(1 < n \le 10^6)$。

输出格式

输出有一行：阶乘的和。

10

37913