13091 - 高精度计算

通过次数

30

提交次数

91

时间限制 : 1 秒
内存限制 : 512 MB

用高精度方法计算: S = 1! + 2! + 3! + \cdots + N! 其中 N 为正整数, N \le 50 ,符号 ! 表示阶乘,例如 5! = 5 \times 4 \times 3 \times 2 \times 1

由于结果可能非常大,超出标准整数类型的表示范围,请使用高精度算法进行计算。

输入

输入只有一行,包含一个正整数 N

输出

输出一个整数,表示 S 的值。

样例

输入

3

输出

9