問題文

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

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

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

制約

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

入力

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

$N$

出力

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

入力例 1

3

出力例 1

6

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

入力例 2

10

出力例 2

3628800

入力例 3

100000

出力例 3

457992974

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