問題文

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

入力

$M$

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

出力

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

サンプル

523

127

2016

2

2017

0

1

0