992103 - 递归求阶乘

求阶乘。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
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题