Определим сложность числа как количество его делителей. Вы должны найти среди всех целых чисел от 1 до n самое сложное число. Если таких чисел несколько, требуется найти наименьшее из них.
Исходные данные
В первой строке записано количество тестов t (1 ≤ t ≤ 100). В i-й из следующих t строк записано целое число ni (1 ≤ ni ≤ 1018).
Результат
Для каждого теста выведите ответ в отдельной строке. В i-й строке выведите через пробел самое сложное число на отрезке от 1 до ni и его сложность.
Пример
исходные данные | результат |
---|
5
1
10
100
1000
10000
| 1 1
6 4
60 12
840 32
7560 64
|
Автор задачи: Пётр Лежанкин
Источник задачи: Ufa SATU Contest. Petrozavodsk Summer Session, August 2009