又是阶乘

题目描述

又是阶乘

小明每次都很高兴的说自己会做阶乘题，一个ACM的牛人看不下去了！说到你怎么可以这样牛！哼，哼，哼，他说那你知道大数的阶乘怎么算吗？记得不能超时啊！！做不出来我看你怎么嘚瑟！！

这下小明苦恼了！聪明的你可以忙小明解决吗？？

输入不超过1000的整数n，输出n！=1*2*3*4*5*6*7*........*n;

输入说明

输入有多组数据n，当输入n=0结束；

输出说明

输出每一个n的阶乘；

样例

输入

5
30
0

输出

120
265252859812191058636308480000000