游客 Signup | Login
中文 | En

3484 - 又是阶乘

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

又是阶乘

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

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

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


Input


输入有多组数据n,当输入n=0结束;

Output


输出每一个n的阶乘;

Examples

Input Format

5
30
0

Output Format

120
265252859812191058636308480000000