Дільники числа#3702
Визначимо складність числа як кількість його дільників. Знайдіть серед усіх чисел від до те, яке має найбільшу складність. Якщо таких чисел декілька, виберіть найменше з них.
У першому рядку задано кількість тестів (1 \le t \le 100). Кожен з наступних рядків містить ціле число (1 \le n \le 10^{18}).
Для кожного тесту виведіть в окремому рядку найскладніше число на проміжку від до та його складність.
Приклад 1