Делители числа

Определим сложность числа как количество его делителей. Найдите среди всех чисел от 1 до n самое сложное число. Если таких чисел несколько, найдите наименьшее из них.

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

В первой строке записано количество тестов t (1 ≤ t ≤ 100). Каждая из следующих t строк содержит целое число n (1 ≤ n ≤ 10^18).

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

Для каждого теста выведите в отдельной строке самое сложное число на отрезке от 1 до n и его сложность.

Примеры