#429. 高精度阶乘(选做)

高精度阶乘(选做)

阶乘的位数太多了,小明又得找你帮忙了,他希望你计算1!+2!+3!+...+n!(n500)1!+2!+3!+...+n!(n≤500)。其中 !! 表示阶乘。

输入格式

一个整数 nn

输出数据

阶乘的和的结果。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 factorial.in,输出文件为 factorial.out

样例输入

4

样例输出

33