神奇的数

题目描述

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

我们给你一个整数$d$，并要求你找出最小的正整数$a$，使得

$a$至少有$4$个除数。 $a$的任何两个除数之间的差至少是$d$

输入

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

输出

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

样例

输入

2
1
2

输出

6
15

Limitation

1s, 1024KiB for each test case.