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