输入n,计算S=1！+2！+3！+…+n！的末位6位（不含前导0）。n<=106，n!表示前n个正整数之积。
样例输入1：
10
样例输出1：
37913
样例输入2：
100
样例输出2：
940313
