Число с максимальным количеством делителей
Задача
Дано натуральное число
N - количество чисел (1<=N<=10
3), и натуральные числа
ai (1<=a
i<=10
5). Для каждого числа
ai определите наименьшее натуральное число
m, меньшее
ai, которое имеет максимальное количество различных делителей.
Входные данные
В первой строке программа получает на вход подается натуральное число
N (1<=N<=10
3). В следующих
N строках задаются числа
ai (1<=a
i<=10
5), каждое число в отдельной строке.
Выходные данные
Для каждого числа
ai выведите число
m - наименьшее натуральное число, меньшее
ai, которое имеет максимальное количество различных делителей. Каждое число
m необходимо вывести в отдельной строке.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
440
552
953
53
175 |
360
360
840
48
120 |