Множники#2700
Знайдіть число між та (включно), яке має найбільшу кількість простих множників у своїй простій розкладці. Якщо таких чисел декілька, оберіть серед них найбільше.
Наприклад, розглянемо числа від до . Числа , , та — прості, і кожне має один простий множник. Число має нуль простих множників. Розкладення 4 = 2 \times 2 та 6 = 2 \times 3 мають по два прості множники. Отже, для n = 7 відповіддю буде .
Перший рядок містить кількість тестових випадків. Кожен тестовий випадок складається з одного цілого числа (1 \leq n < 2^{31} - 1).
Для кожного тестового випадку виведіть одне число — найбільше число від до , яке має найбільшу кількість простих множників серед усіх чисел від до .
Приклад 1