2000 - 2000! !

時間制限 1 秒 / メモリ制限 64 MB / 得点 2000 / Writer ei2332 / x 3 / 統計 /


TLE
1sec
MLE
64MB
得点
2000

問題

整数$X$が与えられる。
$(2000!)!$ $mod$ $X$ を求めよ!

入力

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

$X$

出力

出力の最後に改行を入れること。

制約

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

  • $1 \leq X \leq 10^{19}$