Description

给定一个非负整数 n，请计算并输出 n 的阶乘。

n 的阶乘记作 n!，定义如下：

• 当 n = 0 时，0! = 1；
• 当 n > 0 时，n! = 1 × 2 × 3 × ... × n。

Format

Input

输入一行，包含一个整数 n。

Output

输出一行，包含一个整数，表示 n! 的值。

Samples

input1

0

output1

1

input2

5

output2

120

Constraints

对于所有测试数据，满足：

0 <= n <= 10