992103 - 递归求阶乘
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