题目描述

利用递归求 $n!$ 的值。
提示，$n! = 1×2×...×n$。

输入格式

输入一个正整数 $n$, 对于所有数据 1 ≤ n ≤ 20 。

输出格式

输出 $n!$ 的值。

样例

4

24

5

120

16

20922789888000