Description

有趣的数 $x$ 是这样定义的：

• $x$ 是一个正整数
• $x$ 至少包含 $8$ 个因子
• $x$ 的因子中，不同的两个因子之差要 $\ge n$

请找出最小的有趣的数

Input Format

有 $T$ 组样例

第一行输入一个整数 $T$ ($1<T\le 1000$)

对于每组样例

输入一个正整数 $n$ ($1\le n\le 1E5$)

Output Format

对于每组样例

输出一个整数表示答案

3
1
2
3

24
105
935

Source

Online Judge http://127.0.0.1