请使用递归的方式求 n
的阶乘。

输入格式

共一行，包含一个整数 n
。

输出格式

共一行，包含一个整数，表示 n
的阶乘的值。

数据范围
1≤n≤10

输入样例：

3

输出样例：

6