[ABC055B] Training Camp

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

[problemUrl]: https://atcoder.jp/contests/abc055/tasks/abc055_b すぬけくんはトレーニングが好きなので $ N $ 回だけトレーニングすることにしました。 すぬけくんのトレーニング開始前のパワーは $ 1 $ です。すぬけくんが $ i $ 回目のトレーニングを終えるとパワーが $ i $ 倍されます。 すぬけくんが $ 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 $ で割ったあまりを出力してください。