问题描述

给定一个正整数 $N$，请你计算 $N!$（$N$ 的阶乘），即 $N! = 1 \times 2 \times 3 \times \cdots \times N$，规定 $0! = 1$。

输入格式

一行，包含一个正整数 $N$。

输出格式

一个整数，即 $N!$。

样例输入 1

5

样例输出 1

120

样例输入 2

1

样例输出 2

1

样例输入 3

10

样例输出 3

3628800

说明

• 由于数据范围限制，答案可以用 64 位整数（long long）保存。
• $20! = 2432902008176640000$，仍在 long long 范围内。

评测数据规模

对于所有数据，保证 $1 \le N \le 20$。