Description

用高精度方法，求 N！的精确值（N 以一般整数输入）。

Format

Input

一个整数 $N(1\le N\le 350)$。

Output

输出 $N!$ 的值。

Samples

10

3628800

Limitation

1s, 1024KiB for each test case.