Problem E: *** 求和Sn=1!+2!+3!+4!+5!+…+n!

Problem E: *** 求和Sn=1!+2!+3!+4!+5!+…+n!

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 154  Solved: 123
[Submit] [Status] [Web Board] [Creator:]

Description

求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字。

这道题有些难，涉及到高精度乘法运算。

Input

n

Output

和

Sample Input 

5

Sample Output 

153
[Submit][Status]