问题 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。
提示
第一行测试数据答案为6, 包括了[1,2,3,6]4个因子,并且因子间差值最小为1。
第二组测试数据答案为15,包括了[1,3,5,15]4个因子,并且因子间差值最小为2。 12是不符合要求的,因为12的因子为[1,2,3,4,6,12],因子间差值最小为1。
来源
[提交][状态]