106010 - 求阶乘

用递归方法求n!,例如当n=5时,n!=1×2×3×4×5=120。

Input

输入一个整数n。

Output

输出n!的值,保证结果不超过64位整数。

Examples

Input

5

Output

5!=120
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题