問題文


で割ったあまりを求めてください. ただし, を満たす最大の整数 を表します.

制約


入力


入力はすべて整数である。

出力


計算結果を一行に出力せよ。

サンプル


入力1
2
出力1
5

なので です.

入力2
0
出力2
1

なので です.

入力3
100
出力3
235855606

提出


Go (1.14)