Problem2635--阶乘之和 [factor]

2635: 阶乘之和 [factor]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 1
[Status] [Submit] [Creator:]

Description

用高精度计算出S=1！+2！+3！+…+n！（n≤50）
其中“！”表示阶乘，例如：5！=5*4*3*2*1。



Input

一个正整数N。



Output

一个正整数S，表示计算结果。



Sample Input Copy 

3

Sample Output Copy 

9

HINT

NOIP1999年普及组第二题

Source/Category

高精度 NOIP普及 2000以前 level4 
[Submit] [Status]