学步园

#include<stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
       

        int k=1,n,m,c,a,b;
        while(scanf("%d%d",&n,&m)==2&&(n!=0||m!=0))
        {
            c=0;
            for( a=1;a<n;a++)
            for( b=a+1;b<n;b++)
            if((a*a+b*b+m)%(a*b)==0)
            c++;

            printf("Case %d: %d\n",k,c);
            k++;
        }
        if(t)
        printf("\n");
    }
    return 0;
}