1288: E-快乐哥打怪

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:263 Solved:30

Description

快乐哥最近迷上了打怪升级,今天他玩了一个游戏,需要从初始关卡开始,快乐哥每一次都是从初始关卡开始打起,每通过一关快乐哥都会获得相应的快乐值,假设快乐哥攻打第i关的时候它能够获得的快乐值是i!(表示i的阶乘),每一关获得的快乐值是可以累加到下一关的,快乐哥需要将自己从第一关卡开始到现在这一关累加得到的快乐值全部计算对才能够通往到下一关。快乐哥是一个有目标的人,每次打游戏的时候他都会给自己设定一个目标:一定要打到第n关。快乐哥只会打怪,通往下一关计算快乐值的时候他就不会了,快乐哥又不想自己因为不会计算快乐值从而不能顺利通往下一关,所以在打怪的时候会叫上彭彭同学和小梁同学来帮助快乐哥计算快乐值,现在聪明的彭彭同学和小梁同学来帮助快乐哥计算从第一关打到第n关累加一共能够获得多少快乐值?

Input

输入一个数字nn<=106

Output

快乐值的末六位(不含前导零)。
快乐值大于6位输出末6位,小于6位的就输出原数字。

Sample Input Copy

4

Sample Output Copy

33

HINT

对于样例:1!+2!+3!+4!=33,由于只有两位不足6位,所以直接输出33


25!的末六位是000000