Задачі
Делители числа
Делители числа
Определим сложность числа как количество его делителей. Найдите среди всех чисел от 1 до n самое сложное число. Если таких чисел несколько, найдите наименьшее из них.
Вхідні дані
В первой строке записано количество тестов t (1 ≤ t ≤ 100). Каждая из следующих t строк содержит целое число n (1 ≤ n ≤ 10^18
).
Вихідні дані
Для каждого теста выведите в отдельной строке самое сложное число на отрезке от 1 до n и его сложность.
Приклад
Вхідні дані #1
6 1 10 100 1000 10000 100000
Вихідні дані #1
1 1 6 4 60 12 840 32 7560 64 83160 128