1078 - 计算n!的值。

通过次数

81

提交次数

152

Time Limit : 10000 秒
Memory Limit : 128 MB

计算n!的值。

分析: n!=1 \times 2 \times 3 \times \cdots \times n

Input

任意整数n

Output

123…*n的积

Examples

Input

10

Output

3628800

Hint

1<=n<=25