1259: 高精度阶乘

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

用高精度计算出S=1!+2!+3!+…+n!(n≤500) 其中“!”表示阶乘,例如:5!=5 × 4 × 3 × 2 × 1。 输入正整数N,输出计算结果S。

Input

仅一个整数N(n≤500)。

Output

输出计算结果。

Sample Input Copy

4

Sample Output Copy

33

HINT

数据范围: n≤500