题目描述

用高精度计算出$sum=1!+2!+3!+4!+...+n!$

其中$n!=n*(n-1)*(n-2)*...*1$

如：$5!=5*4*3*2*1=120$。

输入格式

请输入一个整数$n$

输出格式

输出求和的结果

样例

10

4037913

数据范围

$n\leqslant 168$