1416 - Modulo Factorial

時間制限 0.5 秒 / メモリ制限 128 MB / 得点 2 / Writer ei1903 / x 3 / 統計 /


TLE
0.5sec
MLE
128MB
得点
2

問題

$N \ $の階乗を$ \ 10007 \ $で割った余りを求めてください。

入力

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

$N$

出力

答えを出力せよ。 出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • $1 \leq N \leq 10^9$
  • $N \ $は整数。

入出力例

入力例1

5

出力例1

120

$5 \ $の階乗$ \ = 1 \times 2 \times 3 \times 4 \times 5 = \ 120 \ $を$ \ 10007 \ $で割った余りは$ \ 120 \ $です。


入力例2

100

出力例2

1281

$10007 \ $で割った余りを出力してください。