题目描述

给定正整数 $n$，求不大于 $n$的正整数的阶乘的和（即求 $1! + 2! + 3! + \dots + n!$）。

其中 $k!$的定义为：

$k! = 1 \times 2 \times 3 \times 4 \times \dots \times k$

$1! = 1$

$2! = 1 \times 2$

$3! = 1 \times 2 \times 3$

……

$n! = 1 \times 2 \times 3 \times 4 \times \dots \times n$

输入格式

输入格式

输入一行，一个正整数 $n$。

输出格式

输出一行，一个整数，表示不大于 $n$的正整数的阶乘的和。

输入样例 #1

5

输出样例 #1

153

输入样例 #2

1

输出样例 #2

1

输入样例 #3

2

输出样例 #3

3

数据规模与约定

对于 $100\%$的数据，$1 < n < 12$。