题目描述：

什么是阶乘呢？比如5的阶乘可以写作5！(读作：5的阶乘)。它表示的意思就是1×2×3×4×5，所以5！等于120。现在用递归求n！，将结果输出。

输入格式：

一个整数n。（1≤n≤10）

输出格式：

一个整数，n！的结果。

样例：

6

720