#D. 神奇的数 level up！

传统题

1000ms

256MiB

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

题目描述

还记得第二场招新赛的神奇的数嘛，小王写完这道题后感觉147出的还是太简单了，于是小王就把这道题升级了！

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

我们给你一个整数d，并要求你找出最小的正整数a，使得a至少有8个除数。 a的任何两个除数之间的差至少是d

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

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

24
105
935