题目描述

请计算 $n$ 的阶乘。

$n$ 的阶乘计算公式为： $n!=n \times (n-1) \times (n-2) \times \dots \times 1$ ，如： $5!=5 \times 4 \times 3 \times 2 \times 1=120$ 。

输入

一个整数 $n\ (1 \le n \le 100)$。

输出

$n$ 的阶乘。

样例输入

20

样例输出

2432902008176640000

来源

高精度算法