hdoj1017

 
#include<iostream>
using namespace std;
int main()
{
    int k,c,p=0,t;
    int a,b;
    cin >> k;
    while(k--)
    {
        if(p>0)cout<<endl;
        p ++;      
      c= 0;
   
    while( cin >> a >> b)
    {
           if(a==0&&b==0)break;
           c++;
           t = 0;
           
           for( int i = 1;i < a-1;i ++)
           {
              for( int j = i+1;j < a;j ++)
              {
                  if(  (i*i+j*j+b)%(i*j)==0)
                  {
                       t++;
                       }
                   }  
                }
             cout <<"Case "<<c<<": "<<t<<endl;   
           }
          
           }
           
   system("pause");
}