{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"从前有一个人叫LiuChunming,他非常喜欢LCM(最小公倍数),认为这是他的幸运函数。现在他有一个幸运数字$n$,他想知道有多少数对的幸运函数值恰好是他的幸运数字(其中例如$(5,3)$和$(3,5)$算两对,但是$(5,5)$只能计算一次)?"}},{"title":"Input","value":{"format":"MD","content":"第一行一个整数$T\\leq 100$表示数据组数\n\n接下来$T$行每行一个整数$n\\leq 10^{14}$表示幸运数字"}},{"title":"Output","value":{"format":"MD","content":"对每组数据以Case n: Ans的格式,其中$n$表示第$n$组数据,$Ans$表示幸运函数值恰好是幸运数字的数对数量。"}},{"title":"Sample Input","value":{"format":"MD","content":"5\n2\n3\n25\n27\n29"}},{"title":"Sample Output","value":{"format":"MD","content":"Case 1: 2\nCase 2: 2\nCase 3: 3\nCase 4: 4\nCase 5: 2\n"}}]}