Background

魔法工厂里，第 $n$ 天的产量等于前 $n$ 个数字连乘：$1 \times 2 \times \cdots \times n$。

Description

请用递归求出 $n$ 的阶乘 $n! = 1 \times 2 \times \cdots \times n$。

Format

Input

一行一个整数 $n$（$1 \le n \le 12$）。

Output

一行一个整数，表示 $n!$。

Samples

5

120

Hint

递归关系：$f(1)=1$，$f(n)=n \times f(n-1)$。

Limitation

1s, 256MiB for each test case.