说明

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

输入格式

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

输出格式

输出$n!$的值。

样例

4

24