题目描述

blg 想求 $n$ 的阶乘，但他不想算，你能用计算机帮帮他吗？

输入格式

一个整数 $n$。

输出格式

一个整数，表示结果。由于 $n$ 的阶乘可能很大，请输出答案除以 $10^9+7$ 的余数。

测试样例

5

120

20

146326063

520520

297431599

样例说明

$20!=2,432,902,008,176,640,000$。

数据规模说明

对 $30\%$ 的数据，有 $1≤n≤20$。

对 $100\%$ 的数据，有 $1≤n≤10^6$。