11960 - Divisor Game

對於任一正整數N，請找出其值不大於N且有最多因數的最大正整數。

INPUT

輸入的第一個整數T (T <= 50000)表示測試資料的組數，接下來每個測試資料一列為整數N (1 <= N <= 1,000,000)。

OUTPUT

請輸出所有不大於N中最大的整數，其值有最多因數的那一個。

SAMPLE INPUT

3
1
10
37

SAMPLE OUTPUT

1
10
36

---

原文出處