13091 - 高精度计算
时间限制 : 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