106010 - 求阶乘

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

Input

输入一个整数n。

Output

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

Examples

Input

5

Output

5!=120
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题