問題文

$\mathrm{lcm}(a, b)(1 \le a, b \le n)$ の最大値を求めてください。ただし $\mathrm{lcm}(a, b)$ は $a$ と $b$ の最小公倍数です。
$t$ 個のテストケースが与えられます。

制約

• $1 \le t \le 10^4$
• $1 \leq n \leq 10^9$
• 入力はすべて整数。

入力

出力

$t$ 個のテストケースそれぞれについて、答えを一行に出力し改行せよ。

サンプル

3
3
2
4

6
2
12