HDOJ1017

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<string.h>
#define inf 0x3f3f3f
using namespace std;
int ans,vis,n,m,test,a,b;
int main()
{
    while(scanf("%d",&test) != EOF)
    {
        while(test--)
        {
            vis = 0 ;
            while(scanf("%d%d",&n,&m) && n+m != 0)
            {
                ans = 0;
                vis ++;
                for(int i = 1 ; i < n ;i++)
                {
                    for(int j = i+1 ; j < n ;j++)
                    {
                         a = i*i + j*j + m;
                         b = i*j;
                         if(a % b == 0)
                           ans++;
                    }
                }
                printf("Case %d: %d\n",vis,ans);
            }
            if(test != 0)
            printf("\n");
        }
    }
}