#501. 求阶乘

求阶乘

Background

Special for beginners, ^_^

Description

请写一个递归函数,求 1×2××n1\times 2\times \cdots \times n 的乘积。

Format

Input

输入一个整数 n  (1n20)n\;(1\le n \le 20)

Output

输出 1×2××n1\times 2\times \cdots \times n 的乘积。

Samples

5
120

Limitation

1s, 1024KiB for each test case.