题目描述

用高精度计算出 $S=1!+2!+3!+⋯+n!(n≤5000)$。

其中 ! 表示阶乘,定义为 $n!=n×(n−1)×(n−2)×⋯×1$。例如,$6!=6×5×4×3×2×1=720$。


输入格式

一行一个整数$n$。


输出格式

一行一个整数,表示 S=1!+2!+3!+⋯+n!。


样例数据

输入

20

输出


                        

备注


操作

评测记录

优秀代码

信息

时间限制: 2s
内存限制: 128MB
评测模式: Normal

题解