配点: 点
正の整数 に対して を次のように定めます:
正の整数 について, が の倍数となるような最大の非負整数 を求めてください.
ただし,任意の正の整数 に対して を満たします.
各テストケースの入力は,それぞれ以下の形式で与えられる:
答えを出力せよ.
2 3 1
3 1
を満たします.