hdoj 1017

//注意格式问题

#include<iostream>
using namespace std;
bool f(int a, int b,int m)
{
    return ((a*a + b*b + m) % (a*b) == 0);
}
int main(void)
{
    int nn, m, n, tot,Case;
    cin >> nn;
    for(int k=1;k<=nn;k++)
    {
        Case = 0;
        while (cin >> n >> m)    //坑：m可以为0
        {
            if (n == 0 && m == 0) break;
            tot = 0;
            for (int i = 1; i < n - 1; i++)
            {
                for (int j = i + 1; j < n; j++)
                {
                    if (f(i, j, m))tot++;
                }
            }
            Case++;
            cout << "Case " <<Case<< ": " << tot<< endl;
        }
        if (k != nn)cout << endl;
    }

}