http://acm.hdu.edu.cn/showproblem.php?pid=1017
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <sstream>
#include <algorithm>
using namespace std;
long long k,n,m;
char s[50];
long long ans;
long long ca;
void input()
{
cin>>k;
while(k--)
{
//cin.getline(s,51);
ca=1;
while(cin>>n>>m,n+m)
{
ans=0;
for(long long i=1;i<n;i++)
{
for(long long j=i+1;j<n;j++)
{
if((i*i+j*j+m)%(i*j)==0)ans++;
}
}
cout<<"Case "<<ca++<<": "<<ans<<endl;
}
if(k)cout<<endl;
}
}
int main()
{
input();
return 0;
}