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

Число $$$x$$$ называется делителем числа $$$y$$$, если $$$y$$$ делится на $$$x$$$ без остатка. Например, $$$1$$$ является делителем $$$7$$$, а $$$3$$$ не является делителем $$$8$$$.

Мы дали Вам число $$$d$$$ и попросили найти наименьшее положительное целое $$$a$$$, обладающее следующими свойствами:

  • у числа $$$a$$$ есть хотя бы $$$4$$$ делителя;
  • разность между любыми двумя различными делителями $$$a$$$ не меньше $$$d$$$.
Входные данные

В первой строке задано одно целое число $$$t$$$ ($$$1 \leq t \leq 3000$$$) — количество наборов входных данных.

Описание каждого набора состоит из одной строки, в которой задано целое число $$$d$$$ ($$$1 \leq d \leq 10000$$$).

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

Для каждого набора входных данных выведите одно целое число $$$a$$$ — наименьшее число, удовлетворяющее условиям выше.

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

В первом наборе входных данных, число $$$6$$$ имеет делители $$$[1, 2, 3, 6]$$$. Их всего $$$4$$$ и разница между любыми двумя их них не менее $$$1$$$. Любое меньшее число имеет меньше $$$4$$$ делителей.

Во втором наборе, число $$$15$$$ имеет делители $$$[1, 3, 5, 15]$$$. Их всего $$$4$$$ и разница между любыми двумя из них не менее $$$2$$$.

Ответ $$$12$$$ неверный, потому его делители: $$$[1, 2, 3, 4, 6, 12]$$$. И разность между, например, делителями $$$2$$$ и $$$3$$$ меньше $$$d=2$$$.