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

正整数n

阶乘之和

输出时对$10^6$取模