说明

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

输入

共一行，包含一个整数 n。 (1 ≤ n ≤ 10)

输出

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

样例

输入数据

4

输出数据

24