题目描述

从键盘读入一个整数 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 的所有阶乘之和。

样例

样例 1

输入

8

输出

46233
样例 2

输入

9

输出

409113
样例 3

输入

10

输出

4037913

提示

数据范围

  • 1 \le k \le 15
  • 结果不超过 32 位整数范围( 15! \approx 1.3 \times 10^{12} ,但 k 最大为 15 时总和约 1.4 \times 10^{12} ,适合 64 位整数)。