AKOJ正在加载中...

6878: 一个数学问题

金币值:2 定数:1 时间限制:1.000 s 内存限制:32 M
正确:3 提交:4 正确率:75.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 入门题-数学

题目描述

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

输入格式

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

输出格式

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

输入样例    复制

10 1
20 3
30 4
0 0

输出样例    复制

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