ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1748. Самое сложное число

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Определим сложность числа как количество его делителей. Вы должны найти среди всех целых чисел от 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