Problem 20899 --高精度阶乘的和

20899: 高精度阶乘的和

Time Limit: 1 Sec  Memory Limit: 125 MB
Submit: 100  Solved: 40
[Submit][Status][Web Board][Creator:][下载FPS0元][添加到购物车][下载测试数据0元][36kb]

Description

用高精度计算出S=1!+2!+3!++N!N50),其中"!"表示阶乘,例如:5!=5*4*3*2*1

输入正整数N,输出计算结果S。


Input

每个测试文件只包含一组测试数据,每组输入一个正整数N。


Output

对于每组输入数据,输出阶乘和的计算结果。


Sample Input

3

Sample Output

9

HINT

Source

[Submit][Status]