HDU-1017

import java.util.Scanner;

public class Curiosity {
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int num,m,n,i,j,t=0,count,flag;
num=cin.nextInt();
//System.out.println();              //切记：不要在输入N后加空行，否则会Presentation Error，示例的格式有误
while(t<num)
{
n=cin.nextInt();
m=cin.nextInt();
flag=0;                             //标记Case数
while(!(m==0&&n==0))                //此处需要注意，只有当m==0且n==0时，一组数据输入结束
{
count=0;
for(i=1;i<n;i++)
{
for(j=i+1;j<n;j++)
{
int sum=0,mul=1;
sum=i*i+j*j+m;
mul=i*j;
if(sum%mul==0) count++;
}
}
flag++;
System.out.println("Case "+flag+": "+count);    //输出格式：":"后面有一空格
n=cin.nextInt();
m=cin.nextInt();
}
if(t<num-1)                  //实现最后一组数据输出完之后不加空行，否则会Presentation Error
System.out.println("空格");
if(m==0&&n==0) t++;          //t代表组数（0,1,2...），每组数据输入完成后，t++，当t=num-1，即为第num组数据
}
}
}