安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试，杜绝作弊！

内存限制：512 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较

输入$n$,计算$S=1！+2！+3！+...+n!$的末尾$6$位（不含前导$0$），$1 \le n \le 10^6$，这里$n!=1*2*3*4*5*..*n$

输入$n$,

计算$S=1！+2！+3！+...+n!$的末尾$6$位（不含前导$0$）