#1226. 高精度阶乘的和

    ID: 1226 Type: Default 1000ms 125MiB Tried: 1 Accepted: 1 Difficulty: 10 Uploaded By: Tags>NOIP全国联赛普及组 1998年NOIP全国联赛普及组

高精度阶乘的和

说明

用高精度计算出S=1!+2!+3!++N!N50),其中"!"表示阶乘,例如:5!=5*4*3*2*1

输入正整数N,输出计算结果S。


输入格式

每个测试文件只包含一组测试数据,每组输入一个正整数N。


输出格式

对于每组输入数据,输出阶乘和的计算结果。


样例

3
9