问题 4869 --虎哥找整数

4869: 虎哥找整数

时间限制: 1 Sec  内存限制: 128 MB
提交: 199  解决: 92
[提交][状态][命题人:]

题目描述

虎哥给你一个正整数d,要求你找到最小正整数a,要求a必须符合下面的条件。
(1) a至少包含4个因子
(2) 任意两个不同因子之间的差值必须大于等于d

输入

第一行为T(1<=T<=1000),表示有T组测试数据。
每组测试数据占一行,每行仅包含一个正整数d(1<=d<=10000)

输出

每组测试数据输出一个整数a。
样例输入
Copy
2
1
2
样例输出
Copy
6
15

提示

第一行测试数据答案为6, 包括了[1,2,3,6]4个因子,并且因子间差值最小为1。
第二组测试数据答案为15,包括了[1,3,5,15]4个因子,并且因子间差值最小为2。 12是不符合要求的,因为12的因子为[1,2,3,4,6,12],因子间差值最小为1。

来源

[提交][状态]