HDU 1017

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

int main()
{
    int n,m,N;

    scanf("%d",&N);
    while(N--){
         int Case=0;

    while (scanf("%d%d",&n,&m),n||m)
    {

       int Count =0;
       int a=0,b=0;
       int temp=0;
       for( b=2;b<n;++b)
       for( a=1;a<n;++a){
        temp=(a*a+b*b+m)%(a*b);
        if( temp== 0 && a<b) Count++;
       }

       Case++;
       cout<<"Case "<<Case<<":"<<" "<<Count<<endl;
    }
    if(N) cout<<endl;
    }

    return 0;
}