问题描述

Snuke喜欢健身。他要锻炼 $N$ 次。

在他开始锻炼之前，他的力量是 1。在他第 $i$ 次锻炼后，他的力量乘以 $i$。

找到Snuke锻炼 $N$ 次后的力量。由于答案可能非常大，所以打印答案模 $10^9+7$。

数据规模

$1≤N≤10^5$

输入

输入来自标准输入，格式如下：

$N$

输出

打印答案模 $10^9+7$。

3

6

斯努克第一次练习后，他的力量乘以 1 变成 1。

在Snuke第二次练习后，他的力量乘以 2 变成 2。

斯努克第三次练习后，他的力量乘以 3，变成 6。

10

3628800

100000

457992974

打印答案模 $10^9+7$。