题目描述

请设计程序，构造递归函数求解 $n$ 的阶乘，

即 $n!=n\times (n-1) \times (n-2) \times ...\times 1$ 。

输入格式

一行一个整数 $n$ 。

输出格式

一行一个整数，输出 $n$ 的阶乘。

样例输入

5

样例输出

120

数据范围

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