1101101 - 求阶乘的和

通过次数

2

提交次数

2

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

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

输入

输入有一行,包含一个正整数n(1 < n < 12)。

输出

输出有一行:阶乘的和。

样例

输入

5

输出

153

来源

信息学奥赛一本通