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