Определим сложность числа как количество его делителей. Найдите среди всех чисел от 1 до n самое сложное число. Если таких чисел несколько, найдите наименьшее из них.
В первой строке записано количество тестов t (1 ≤ t ≤ 100). Каждая из следующих t строк содержит целое число n (1 ≤ n ≤ 10^18
).
Для каждого теста выведите в отдельной строке самое сложное число на отрезке от 1 до n и его сложность.