hdu1017

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,cas,N,result=0;
	scanf("%d",&N);
	while(N--)
	{
		cas=0;
		while(cin>>n>>m)//(~scanf("%d %d",&n ,&m)&&(m+n))
		{
			cas++;
			for(int a=1;a<n;a++)//for(int a=1;a<n;a++) 
			{
				
				
				for(int b=a+1;a<b&&b<n;b++)
				{
					int t1,t2;
					t1=a*a+b*b+m;
					t2=a*b;
					if(t1%t2==0)//亮点 
					{
						result++;
					}
				}
			}
			printf("case%d: %d\n",cas,result);//"\n"的添加与否会导致是否在hdu上通过 
			
		}
		if(N!=0)
		printf("\n");
	}
	
	
	return 0;
 }