题目描述

求 $10^5$ 以内 $n$ 的阶乘（即 $n!$）。

输入格式

$n$。

输出格式

$n!$。

样例 #1

样例输入 #1

0

样例输出 #1

1

样例 #2

样例输入 #2

10

样例输出 #2

3628800

样例 #3

样例输入 #3

100

样例输出 #3

93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

提示

• 对于 $80\%$ 的数据，$99993\leq n\leq10^5$。
• 对于另外 $10\%$ 的数据，$n=0,n!=1$。
• 对于另外 $10\%$ 的数据，$n=n!=1$。