2538 - 【入门】计算阶乘的和

通过次数

26

提交次数

107

Time Limit : 1 秒
Memory Limit : 128 MB

我们来解决一个数学问题,计算阶乘的和。我们已经知道 n! = n×(n - 1)×...×2×1,现在需要你计算 1! + 2! + 3! + ... + n!

Input

输入一个整数n

Output

计算结果。

Examples

Input

3

Output

9