#1944. 阶乘和

阶乘和

题目描述

用高精度计算出S=1!+2!+3!++n!S=1!+2!+3!+…+n!,其中!表示阶乘,例如:5!=5×4×3×2×15!=5×4×3×2×1.

输入格式

一个正整数nn

输出格式

计算结果SS

样例

5
153

数据规模与约定

对于100%100\%的数据:n50n\le 50.