hdu 1017

 //杭电1017
#include<stdio.h>
int main()
{
    int N;
    scanf("%d",&N);
    int temp=N-1;
    while(N--)//设置有几组测试数据
    {
        if(N<temp)
        {
            printf("\n");
        }
        int n,m,num=0;
        while(scanf("%d%d",&n,&m) && !(n==0 && m==0))
        {
            num++;
            int i,j,kinds=0;
            for(i=1;i<n;i++)
            {
                for(j=i+1;j<n;j++)
                {
                    if((i*i+j*j+m)%(i*j)==0)
                    {
                        kinds++;
                    }
                }
            }
            printf("Case %d: %d\n",num,kinds);
        }
    }
    return 0;
}