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
Stats
上一题 下一题