B - Training Camp 解説 /

実行時間制限: 2 sec / メモリ制限: 256 MB

配点 : 200

問題文

すぬけくんはトレーニングが好きなので 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 で割ったあまりを出力してください。

Score : 200 points

Problem Statement

Snuke loves working out. He is now exercising N times.

Before he starts exercising, his power is 1. After he exercises for the i-th time, his power gets multiplied by i.

Find Snuke's power after he exercises N times. Since the answer can be extremely large, print the answer modulo 10^{9}+7.

Constraints

  • 1 ≤ N ≤ 10^{5}

Input

The input is given from Standard Input in the following format:

N

Output

Print the answer modulo 10^{9}+7.


Sample Input 1

3

Sample Output 1

6
  • After Snuke exercises for the first time, his power gets multiplied by 1 and becomes 1.
  • After Snuke exercises for the second time, his power gets multiplied by 2 and becomes 2.
  • After Snuke exercises for the third time, his power gets multiplied by 3 and becomes 6.

Sample Input 2

10

Sample Output 2

3628800

Sample Input 3

100000

Sample Output 3

457992974

Print the answer modulo 10^{9}+7.