Description

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

Input Format

输入n。

Output Format

如题述，之和。

10

37913

Hint

【数据范围】
对于所有数据，1≤n≤999999。

Source

1.4.4循环嵌套