G - Harmonic Number (II) (除数最简单循环节)

题目以下以27举例。。。
思路: 27/7=3,27/8=3,27/9=3;
当x>=27/(blo+1)&&x<=27/blo：27/x=blo；
故可枚举blo，因为一段连续的数,27➗其的商是一样的值。
当blo>=sqrt(n)时,这样得到区间的左端点很可能是右端点+1，故此时无效。
则对1-n/(sqrt(n)+1)这些数暴力，剩下的枚举商blo.

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
int main()
{
    int T,cas=0;scanf("%d",&T);
    while(T--)
    {
        int n,blo;scanf("%d",&n),blo=sqrt(n);
        ll ans=0;
        for(int i=1;i<=n/(blo+1);++i) ans+=n/i;
        for(;blo;--blo) ans+=(ll)blo*(n/blo-n/(blo+1));
        printf("Case %d: %lld\n",++cas,ans);
    }
}