#OJ1548. I)
I)
I)
Time Limit: 1 Sec Memory Limit: 256 MB
Description
对于一个数字N,使得N=a+b(a>0,b>0,gcd(a,b)=1)成立,这样的a与b有多少对。
Input
第一行输入一个T 代表有T组测试用例。 每组测试用例包含一个数字n(3<=n<=100000)。
Output
对于每组测试用例,输出测试用例编号和答案。
Sample Input
2
3
6
Sample Output
Case 1: 2
Case 2: 2
HINT
n=3,有1+2、2+1,一共两种情况。 n=6,有1+5、5+1,一共两种情况。如2+4、3+3、4+2中,a和b都不互质,因此不被统计在内。