杭电oj1017

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
 int a, b, m, n, N,key;
 while (cin >> N)
 {
  while (N--)
  {
   key = 0;
   while (cin >> n >> m)
   {
    if (n == 0 && m == 0)
     break;
    int num = 0;
    key++;
    for (a = 1; a < n - 1; a++)
    {
     for (b = a + 1; b < n; b++)
     {
      if((a*a+b*b+m)%(a*b)==0)
       num++;
     }
    }
    cout << "Case " << key<< ": " <<num<< endl;
   }
    if (N)cout << endl;
  }
 }
 return 0;

}