Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

B. Максимальная сумма кратных чисел
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано целое число $$$n$$$, найдите целое число $$$x$$$ такое, что:

  • $$$2 \leq x \leq n$$$.
  • Сумма чисел, кратных $$$x$$$, которые меньше или равны $$$n$$$, максимальна. Формально, $$$x + 2x + 3x + \dots + kx$$$, где $$$kx \leq n$$$, максимальна среди всех возможных значений $$$x$$$.
Входные данные

Первая строка содержит $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных.

Каждый набор входных данных содержит одно целое число $$$n$$$ ($$$2 \leq n \leq 100$$$).

Выходные данные

Для каждого набора входных данных выведите целое число, оптимальное значение $$$x$$$. Можно показать, что существует только один подходящий ответ.

Пример
Входные данные
2
3
15
Выходные данные
3
2
Примечание

Для $$$n = 3$$$ возможные значения $$$x$$$ равны $$$2$$$ и $$$3$$$. Сумма всех чисел, кратных $$$2$$$, меньших или равных $$$n$$$, равна $$$2$$$, а сумма всех чисел, кратных $$$3$$$, меньших или равных $$$n$$$, равна $$$3$$$. Следовательно, оптимальное значение $$$x$$$ равно $$$3$$$.

Для $$$n = 15$$$ оптимальное значение $$$x$$$ равно $$$2$$$. Сумма всех кратных чисел $$$2$$$, меньших или равных $$$n$$$, равна $$$2 + 4 + 6 + 8 + 10 + 12 + 14 = 56$$$, что можно доказать как максимальное значение среди всех других возможных значений $$$x$$$.