1408 - 求阶乘的和

通过次数

24

提交次数

31

时间限制 : 1 秒
内存限制 : 128 MB

给定正整数n,求不大于n的正整数的阶乘的和(即求1!+2!+3!+…+n!)

n!=n\times(n-1)\times(n-2)\times \cdots 3\times2\times1

输入

一行,包含一个正整数n

输出

一行,阶乘的和。

样例

输入

5

输出

153

输入

12

输出

522956313

提示

1<n<=12