3951 - 阶乘之和

用高精度计算出S=1!+2!+3!+…+n!(n \leq50)

其中“`!`”表示阶乘,例如:5!=5 \times 4 \times 3 \times 2 \times 1

输入

一个正整数N

输出

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

样例

输入

3

输出

9

提示

注意高精度

来源

NOIP普及组1998

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题