12001 - 求阶乘之和

从键盘读入一个整数 k ,计算从 1 k 的所有整数的阶乘之和,即:

\text{sum} = 1! + 2! + 3! + \cdots + k!

其中 n! = 1 \times 2 \times \cdots \times n

输入

输入只有一行,包含一个整数 k ( 1 \le k \le 15 )

输出

输出一个整数,表示 1 k 的所有阶乘之和。

样例

输入

8

输出

46233

输入

9

输出

409113

输入

10

输出

4037913

提示

数据范围

  • 1 \le k \le 15
  • 结果不超过 32 位整数范围( 15! \approx 1.3 \times 10^{12} ,但 k 最大为 15 时总和约 1.4 \times 10^{12} ,适合 64 位整数)。
时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题