C语言8.3

用递归的方法求出n!的值。

Input

一个正整数n，保证n不超过10。

Output

n!的值。
请注意行尾输出换行。

Examples

Input

5

Output

120

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计