问题描述

Snuke喜欢锻炼身体。他现在正在进行N次锻炼。

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

求Snuke进行N次锻炼后的力量。由于答案可能非常大，输出答案模$10^{9}+7$。

约束条件

• $1 ≤ N ≤ 10^{5}$

输入

输入以以下格式从标准输入中给出：

$N$

输出

输出答案模$10^{9}+7$。

示例输入 1

3

示例输出 1

6

• Snuke进行第一次锻炼后，力量乘以1，变为1。
• Snuke进行第二次锻炼后，力量乘以2，变为2。
• Snuke进行第三次锻炼后，力量乘以3，变为6。

示例输入 2

10

示例输出 2

3628800

示例输入 3

100000

示例输出 3

457992974

输出答案模$10^{9}+7$。