002 - Modulo Factorial

問題

$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 \ $で割った余りを出力してください。