1408 - 求阶乘的和

给定正整数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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题