【问题描述】
设。如果,使得,那么就说能被整除,记作,且称是的倍数,是的因数(约数)。
给定一个正整数,询问满足以下两个条件的最小的正整数。
至少含有四个因数。
即:的任意两个不同因子的差的绝对值大于等于d。
【输入形式】
第一行一个正整数,代表测试数据的组数。
每行一个正整数。
【输出形式】
共行,每行一个正整数,代表答案。
【样例输入】
3
1
2
【样例输出】
6
15
55
【数据范围】
。