题目描述

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

输入

输入n。

输出

如题述，之和的末6位。

10

37913

数据规模及约定

对于所有数据，1≤n≤1000000