题目描述

给定一个n，求n的阶乘。

输入格式

一个整数n

输出格式

n的阶乘。 {会很大很大很大很大很大很大很大很大很大很大很大很大很大很大很大很大很大的~~！！！！！！}

有可能为负数。

样例

input

3

output

6

限制与提示

保证$n \leq 500$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$