说明

时间限制：1 Sec 内存限制：256 MB 输入文件：divisor.in 输出文件：divisor.out

众所周知，对于正整数 $x$，如果正整数 $y$ 能够整除 $x$，即 $x$ 除以 $y$ 的余数为 $0$，我们就说 $y$ 是 $x$ 的因数。

现在小明得到一个正整数 $d$，他想找这样的正整数 $a$：

• $a$ 有至少 $4$ 个因数；
• $a$ 的任意两个因数之差不小于 $d$。

小明想知道最小的 $a$ 是多少。

输入格式

第一行为一个整数 $t$，表示有 $t$ 组询问；

接下来为 $t$ 行，第 $i$ 行为第 $i$ 组询问，为一个整数 $d$。

输出格式

$t$ 行，第 $i$ 行为对第 $i$ 组询问的回答，为一个整数，表示满足要求的最小的 $a$。

样例

样例 1

3
1
2
3

6
15
55

数据范围

$1 \le t \le 3000$

$1 \le d \le 10000$