题目描述

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

输入

一个正整数$n$。

输出

计算结果$S$。

输入样例

5

输出样例

153

评测数据说明

本题使用按题意独立构造、双实现核对的训练数据，共10个测试点，非原站或官方原始数据。总分100分。