FZU 2191 完美的数字（暴力变思维）

今天的练习赛中有这个题目，一开始用暴力写，，怎么写怎么超时。后来想到了一种简单的方法。譬如，你要求50到80的流行度之和，你可以先求出1到49的流行度，再求出1到80的流行度，后者减前者就是50到80的流行度之和。其中在求两个区间的流行度之和的时候有一定的技巧。技巧请看题解。

#include<cstdio>
#include<algorithm>
using namespace std;

int main()
{
    long long x,y;
    while(~scanf("%lld%lld",&x,&y))
    {
        x--;
        long long int sum1=0,sum2=0;
        for(long long i=1; i*i*i<=x; i++)
        {
            sum1+=(x/(i*i)-i+1);
        }
        for( long long j=1; j*j*j<=y; j++)
        {
            sum2+=(y/(j*j)-j+1);
        }
        printf("%lld\n",sum2-sum1);
    }
    return 0;
}