1210 - 求阶乘之和

通过次数

638

提交次数

1477

Time Limit : 1 秒
Memory Limit : 128 MB

从键盘读入一个数k,求1~k所有数阶乘之和sum1。(即求1!+2!+3!+4!+…+k!)。

Input

k

Output

1~k所有数阶乘之和sum1

Examples

Input

8

Output

46233

Input

9

Output

409113

Input

10

Output

4037913

Source

入门教程