992103 - 递归求阶乘

通过次数

106

提交次数

213

Time Limit : 1 秒
Memory Limit : 128 MB

求阶乘。n的阶乘是指从1乘到n的结果,写作n!。比如: 2! = 1x2 = 2 5! = 1x2x3x4x5 = 120 特别的,0! = 1。

Input

一个整数n,表示求n的阶乘

Output

一个整数,n的阶乘的值

Examples

Input

1

Output

1

Input

5

Output

120

Input

8

Output

40320