Problem 1078 --一个数学问题

1078: 一个数学问题

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 586  Solved: 334
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

给你两个整数n和m,请你计算有多少个整数对(a,b)满足以下条件:
当0<a<b<n时,(a^2+b^2+m)/(ab)是一个整数。

Input

输入包含多组测试数据。每组输入为两个整数n和m(0<n<=100),当n=m=0时,输入结束。

Output

对于每组输入,输出样例标号和满足要求的整数对的个数。

Sample Input

10 1
20 3
30 4
0 0

Sample Output

Case 1: 2
Case 2: 4
Case 3: 5

HINT

Source

[Submit][Status]