题目描述

如果正整数 $x$ 能被正整数 $y$ 整除（即 $y$ 能被 $x$ 整除且没有余数），则称 $x$ 是 $y$ 的约数。例如，$1$ 是 $7$ 的约数，而 $3$ 不是 $8$ 的约数。

现在给你一个整数 $d$，请你找到最小的正整数 $a$，满足以下条件：

• $a$ 至少有 $4$ 个约数；
• $a$ 的任意两个约数之差至少为 $d$。

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 3000$），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $d$（$1 \leq d \leq 10000$）。

输出格式

对于每个测试用例，输出一个整数 $a$，表示该测试用例的答案。

说明/提示

在第一个测试用例中，整数 $6$ 的约数为 $[1, 2, 3, 6]$。它有 $4$ 个约数，且任意两个约数之间的差值至少为 $1$。没有比 $6$ 更小且有至少 $4$ 个约数的整数。

在第二个测试用例中，整数 $15$ 的约数为 $[1, 3, 5, 15]$。它有 $4$ 个约数，且任意两个约数之间的差值至少为 $2$。

答案 $12$ 是不合法的，因为它的约数为 $[1, 2, 3, 4, 6, 12]$，其中例如约数 $2$ 和 $3$ 之间的差值小于 $d=2$。

由 ChatGPT 4.1 翻译

样例

2
1
2

6
15