配点:

問題文


正の整数 に対して を次のように定めます:

正の整数 について, の倍数となるような最大の非負整数 を求めてください.

ただし,任意の正の整数 に対して を満たします.

制約


  • 入力はすべて整数

入力


各テストケースの入力は,それぞれ以下の形式で与えられる:

出力


答えを出力せよ.

サンプル


入力例1
2
3
1
出力例1
3
1

を満たします.

提出


Go (1.14)