正整数 $$$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$$$ — 此测试用例的答案。
示例
输入 #1
2 1 2
输出 #1
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$$$。