eolymp
bolt
Try our new interface for solving problems
Məsələlər

Множители

Множители

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Например, найдем розложение на простые множнители чисел от 1 до 7. Числа 2, 3, 5 и 7 простые, в их разложении по одному множителю. В разложении числа 1 ноль простых множиителей. В разложении чисел 4 = 2 * 2 и 6 = 2 * З по два простых множителя. Значит, ответом к задаче для n = 7 есть число 6.

Giriş verilənləri

В первой строке находится количество тестов. Каждый тест состоит из одного целого числа n (1 ≤ n < 2^31 - 1).

Çıxış verilənləri

Для каждого теста выведите одну строку, которая будет содержать одно целое число - наибольшее число от 1 до n, количество простых множителей которого максимально, среди всех чисел от 1 до n.

Nümunə

Giriş verilənləri #1
1
7
Çıxış verilənləri #1
6
Mənbə 2011 Харьков Всеукраинская студенческая олимпиада по программированию, ФИНАЛ, 15 октября, 2-я лига