Description

小A不光喜欢计数问题，也很喜欢数论。
已知，\(x\)被成为\(y\)的一个因数当且仅当y可以整除x。
现在小A想找到最小的且满足以下条件的正整数：
1.该数至少拥有四个因数
2.该数任意两个因数之间差的绝对值都大于等于\(d\)
请你帮帮他找出这样的数。

Format

Input

第一行一个整数\(t\)，表示询问次数
下面\(t\)行每行一个整数，表示一次询问的\(d\)

Output

输出\(t\)行，每行一个正整数表示询问的答案

Sample 1

Input

2
1
2

Output

6
15

Limitation

2s, 256MB for each test case.
\( 1 \leq t \leq 3000, 1 \leq d \leq 10000\)