#J. 神奇的数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

神奇的数

如果 $y$ 能被 $x$ 整除而没有余数，那么正整数 $x$ 就被称为正整数 $y$ 的除数。例如， $1$ 是 $7$ 的除数， $3$ 不是 $8$ 的除数。

我们给你一个整数 $d$ ，并要求你找出最小的正整数 $a$ ，使得

$a$ 至少有 $4$ 个除数。 $a$ 的任何两个除数之间的差至少是 $d$

第一行一个整数 $t$ 。接下来每行一个数 $d$ ( $1\leq d\leq 1e4$ ) ，代表任意的因子相差的距离。

$t$ 行每行输出一个整数 $a$ 代表满足要求的最小正整数。

输入

2
1
2

输出

6
15

1s, 1024KiB for each test case.