Background

Special for beginners, ^_^

Description

给出正整数$N$，求$N$的阶乘。由于$N$比较大，所以计算需要用到高精度数乘以整数的运算。

Format

Input

第1行：1个整数$N ( 20 \le N \le 200)$

Output

第1行：1个高精度数，表示答案

Samples

123

12146304367025329675766243241881295855454217088483382315328918161829235892362167668831156960612640202170735835221294047782591091570411651472186029519906261646730733907419814952960000000000000000000000000000

Limitation

1s, 1024KiB for each test case.