【题目描述】

用高精度计算出$S=1!+2!+3!+…+n!（n≤100）$,其中“$!$”表示阶乘，例如：$5!=5×4×3×2×1$。 输入正整数$n$，输出计算结果$S$。

【输入】

一个正整数$n$。

【输出】

计算结果$S$。

【输入样例】

5

【输出样例】

153

题目来源：信息学奥赛一本通 1173；数据整理来源：ROJ 1173。