hdu1017

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<math.h>
 4 #include<string.h>
 5 #include<iostream>
 6 using namespace std;
 7 int main()
 8 {
 9     //freopen("in.txt","r",stdin);
10     int t;
11     scanf("%d",&t);
12     while(t--)
13     {
14         int Case=1;
15         int n,m;
16         while(1)
17         {
18             cin>>n>>m;
19             int count=0;
20             if(!n&&!m)
21             break;
22             for(int a=1;a<n;a++)
23             {
24                 for(int b=a+1;b<n;b++)
25                 {
26                     if((a*a+b*b+m)%(a*b)==0)
27                     count++;
28                 }
29             }
30             printf("Case %d: %d\n",Case++,count);
31         }
32         if(t!=0)
33         printf("\n");
34     }
35     return 0;
36 }