eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Делители числа

Делители числа

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

В первой строке записано количество тестов t (1t100). Каждая из следующих t строк содержит целое число n (1n10^18).

Вихідні дані

Для каждого теста выведите в отдельной строке самое сложное число на отрезке от 1 до n и его сложность.

Приклад

Вхідні дані #1
6
1
10
100
1000
10000
100000
Вихідні дані #1
1 1
6 4
60 12
840 32
7560 64
83160 128
Джерело III Міжнародна Літня школа програмування 2012 м. Севастополь