Дільники числа

Визначимо складність числа як кількість його дільників. Знайдіть серед усіх чисел від 1 до n те, яке має найбільшу складність. Якщо таких чисел декілька, виберіть найменше з них.

Вхідні дані

У першому рядку задано кількість тестів t (1 ≤ t ≤ 100). Кожен з наступних t рядків містить ціле число n (1 ≤ n ≤ 10^18).

Вихідні дані

Для кожного тесту виведіть в окремому рядку найскладніше число на проміжку від 1 до n та його складність.

Приклади