7021 - 高精度阶乘的和

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

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

输入

输入数据为一行一个正整数N。

输出

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

样例

输入

3

输出

9

来源

NOIP

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