Вам дано целое число \(x\). Ваша задача — найти любое целое число \(y\) \((1\le y<x)\) такое, что \(\gcd(x,y)+y\) максимально возможное.
Обратите внимание, что если существует несколько значений \(y\), удовлетворяющих условию, вы можете выбрать любое из них.
\(\gcd(a,b)\) — наибольший общий делитель чисел \(a\) и \(b\). Например, \(\gcd(6,4)=2\).
Выходные данные
Для каждого набора входных данных выведите любое значение \(y\) (\(1 \le y < x\)), удовлетворяющее условию.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
10
7
21
100
2
1000
6
|
5
6
18
98
1
750
3
|