费马大定理：当 n>2 时，不定方程 a ⁿ+b ⁿ=c ⁿ没有整数解。比如 a ³+b ³=c ³没有正整数解。我们来给他开个玩笑：把方程改成 a ³+b ³=c3 ，这样就有解了，比如 a=4, b=9, c=79 时 4 ³+9 ³=793 。输入两个整数 x, y, 求满足 x<=a,b,c<=y 的整数解的个数。

Input

输入最多包含 10 组数据。每组数据包含两个整数 x, y （ 1<=x,y<=10⁸ ）。

Output

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

Sample Input

1 10
1 20
123 456789

Sample Output

Case 1: 0
Case 2: 2
Case 3: 16

思路：其实是一道水题，开始也想了很久没什么思路，感觉就那么做会超时，没有明白题目的深一层的含义，其实给我们的数据范围就是一个突破口。

虽然x和y的范围都是 10^8，但是如果 a 是大于 1000 的话，那么 a^3 就会大于 10^9，这样等号的右边只有一个 10 * c + 3，这个最大只能达到 10^9 数量级，所以，不管输入的 x 跟 y 是多少，我们只要取其中的在 1 到 1000 的区间就可以了，枚举 a 和 b，那么 c 就可以得到，然后判断 c 的范围是不是在 x 到 y 之间，这样时间复杂度就降到了10^6.

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int x,y;
int main()
{
  int text=0;
  while(~scanf("%d%d",&x,&y))
  {
    int ans=0;
    for(int i=x;i<=1000&&i<=y;i++)
    {
      for(int j=x;j<=1000&&j<=y;j++)
      {
        int tp=i*i*i+j*j*j;
        if(tp%10==3)
        {
          tp/=10;
          if(tp>=x&&tp<=y)
            ans++;
        }
      }
    }
    printf("Case %d: %d\n",++text,ans);
  }
  return 0;
}