求阶乘的和

题目描述:

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

输入格式:

输入有一行，包含一个正整数n（1 < n < 12）。

输出格式:

输出有一行：阶乘的和。

样例输入:

5

样例输出:

153

提示:

n的阶乘等于 1 * 2 * 3 * 4 * ... * n-1 * n，即 n!=1*2*3*...*n。

时间限制: 1000ms
空间限制: 128MB

---

来源: openjudge