杭电1017 A Mathematical Curiosity

/********************************
 *    日期：2011-2-9
 *    作者：SJF
 *    题号：杭电1017
 *  题目：A Mathematical Curiosity
 *    结果：AC
 ********************************/
#include<stdio.h>
int main()
{
    int N;
    while(scanf("%d",&N)!=EOF)
    {
        int i,j,n,m,k;
        for(k=0;k<N;k++)
        {
            if(k>0)
            {
                printf("\n");
            }
            int casenum=0;
            while(scanf("%d%d",&n,&m)!=EOF)
            {
                int count=0;
                if((n==0)&&(m==0))
                {
                    break;
                }
                for(i=1;i<n;i++)
                {
                    for(j=1;j<i;j++)
                    {
                        if((i*i+j*j+m)%(i*j)==0)
                        {
                            count++;
                        }
                    }
                }
                casenum++;
                printf("Case %d: ",casenum);
                printf("%d\n",count);
            }
        }
    }
    return 0;
}