No.487 2017 Calculation(2017の計算)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 242
作問者 : butsurizukibutsurizuki / テスター : tatuyan_edsontatuyan_edson
0 ProblemId : 1407 / 出題時の順位表

問題文

2017が素数であることを祝してpさんは次の計算式を思いつきました。
$2017+(2017*2017)^{2017}$(以後この値は$X$と表します)
しかし、pさんはこの計算を行ってしまうととてつもなく膨大な数になることを知り、$X$を具体的に求めることを諦めてしまいました。
そこで、数値計算に長けたあなたに、pさんはせめてもの願いとして$X$を自然数$M$で割った余りを求めて欲しいとお願いしました。
ある$M$が与えられる時、$X$を$M$で割った余りを出力するプログラムを作成してください。

入力

$M$

$M$が1行に与えられます。
・制約
$1 \le M \le 2017$

出力

$X$を$M$で割った余りを1行に出力してください。
出力の最後に改行が必要です。

サンプル

サンプル1
入力
523
出力
127

サンプル2
入力
2016
出力
2

サンプル3
入力
2017
出力
0

$X$は2017の倍数です。

サンプル4
入力
1
出力
0

$X$がどんな数であろうと1で割った余りは0です。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。