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