#P1154. 搞笑版费马大定理

    ID: 155 远端评测题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>湖南省第九届大学生计算机程序设计竞赛(HNCPC2013)

搞笑版费马大定理

Description

费马大定理:当n>2时,不定方程 an + bn = cn 没有正整数解。比如 a3 + b3 = c3 没有正整数解。为了活跃气氛,我们不妨来个搞笑版:把方程改成 a3 + b3 = c3 ,这样就有解了,比如 a = 4, b = 9, c = 7943 + 93 = 793

输入两个整数x, y, 求满足x<=a,b,c<=y的整数解的个数。

Input

输入最多包含10组数据。每组数据包含两个整数x, y(1<=x,y<=108)。

Output

对于每组数据,输出解的个数。

1 10
1 20
123 456789
Case 1: 0
Case 2: 2
Case 3: 16