#arc137a. [arc137_a]Coprime Pair
[arc137_a]Coprime Pair
問題文
整数 () が与えられます.
すぬけ君は,以下の条件を両方満たす整数の組 を探しています.
条件を満たす組において, がとりうる最大の値を求めてください. なお,問題の制約より,条件を満たす組が少なくとも一つ存在することが証明できます.
制約
- 入力される値はすべて整数
入力
入力は以下の形式で標準入力から与えられる.
出力
答えを出力せよ.
入力例 1
出力例 1
とすると, となってしまい,条件を満たしません. とすれば条件を満たし,このとき の値は です. の値がこれより大きくなることはないため,答えは です.