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

В первой строке записано количество тестов t (1 ≤ t ≤ 100). В i-й из следующих t строк записано целое число n_i (1 ≤ n_i ≤ 10¹⁸).

Для каждого теста выведите ответ в отдельной строке. В i-й строке выведите через пробел самое сложное число на отрезке от 1 до n_i и его сложность.