Problem1220--NOIP-J1998 T2:阶乘和

1220: NOIP-J1998 T2:阶乘和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

用高精度计算出 $S=1!+2!+3!+ \cdots +n! (n \le 200)$。
其中 "!" 表示阶乘,例如:$5!=5 \times 4 \times 3 \times 2 \times 1$。

Input

一个正整数 $N$。

Output

一个正整数 $S$,表示计算结果。

Sample 1 Input

5

Sample 1 Output

153

Source/Category

基础算法 4.6.高精度计算 NOIP普及组 5.1998.年NOIP普及组