Coding is the closest thing we have to superpower !
描述
如果 a 能整除 b ,那么我们就说 a 是 b 的因子,对于 12,它的因子有 1,2,3,4,6,12 共 6 个
现在,您必须对所有从 1 到 1000 的整数进行排序。
排序规则:
1)如果 a 的因子的个数大于 b 的因子的个数,那么 b 排在 a 的前面。
2)如果 a 的因子的个数等于 b 的因子的个数,且 a>b,那么 a 排在 b 的前面。
输入
输入以整数 T(1≤T≤1005) 开始,表示测试用例的数量。
每个测试用例将包含一个整数 n (1 ≤ n ≤1000) 。
输出
对于每个测试用例,打印 "Case t: n"(不含引号)
t 表示第几个测试用例,n 表示排序后的第 n 个数字
样例
输入
5 1 2 3 4 1000
输出
Case 1: 1 Case 2: 997 Case 3: 991 Case 4: 983 Case 5: 840
标签