当前没有测试数据。

题目描述

小猫33捡到一个密码箱，上面写着一行字：

密码 = $1 \times 2 \times 3 \times \cdots \times n$

箱子上还有一个数字 $n$。只要算出这个乘法式子的结果，就能打开箱子。

小猫33发现，想算到 $n$，只要先算到 $n-1$，再乘上 $n$ 就好了。

这个“用前面的结果算后面的结果”的方法，正好可以用递归来写。

请你帮小猫33写一个递归函数，算出密码。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，表示密码。

5

120

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 12$。