题目描述

すぬけくんはトレーニングが好きなので $N$ 回だけトレーニングすることにしました。

すぬけくんのトレーニング開始前のパワーは $1$ です。すぬけくんが $i$ 回目のトレーニングを終えるとパワーが $i$ 倍されます。

すぬけくんが $N$ 回トレーニングをしたあとのパワーを求めなさい。ただし、答えの値は非常に大きな値になることがあるので $10^{9}+7$ で割ったあまりを出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$

输出格式

答えを $10^{9}+7$ で割ったあまりを出力せよ。

题目大意

求 $N!$ 对 $10 ^ 9 + 7$ 取模。

3

6

10

3628800

100000

457992974

提示

制約

• $1\ ≦\ N\ ≦\ 10^{5}$

Sample Explanation 1

- $1$ 回目のトレーニングを終えると、パワーは $1$ 倍され $1$ になります - $2$ 回目のトレーニングを終えると、パワーは $2$ 倍され $2$ になります - $3$ 回目のトレーニングを終えると、パワーは $3$ 倍され $6$ になります

Sample Explanation 3

答えを $10^{9}+7$ で割ったあまりを出力してください。