N的阶乘

输入一个正整数N，输出N的阶乘。

Input

正整数N(0<=N<=1000)

Output

输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

Examples

Input

0
4
7

Output

1
24
5040

来源

算法笔记 名校复试机考真题-清华大学
Time limit 1 second
Memory limit 32 MB
讨论 统计