Statement is not available in English language
L. Найти число-2
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дано число $$$a$$$. Гарантируется, что существуют такие два последовательных числа, большие $$$1$$$, на которые делится число $$$a$$$. Вам нужно найти число $$$1 \le b \lt a$$$, такое, что $$$a * b$$$ делится на $$$a + b$$$.

Входные данные

В первой строке дано число $$$1 \le t \le 10$$$ – количество тестов. В следующих $$$t$$$ строках вам даны числа $$$6 \le a \le 10^{18}$$$. Для них выполняется условие выше.

Выходные данные

Для каждого теста выведите любое число, подходящее под условие задачи.

Пример
Входные данные
1
6
Выходные данные
3