Coding is the closest thing we have to superpower !

2930 : 综合练习-约数排序
描述

如果 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
标签
语言:
主题: