Given a non-negative integer \(n\), compute its factorial \(n!\). By definition, \(0! = 1\).

Input

One line containing \(n\).

The input satisfies:

• \(0 \le n \le 20\)

Output

Print \(n\)!.

Example

Input

5

Output

120