只分一次块，复杂度是O(n^(3/4))的吗？

弱弱的50分暴力。。
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int ans,n;
int gcd(int a,int b){return b==0?a:gcd(b,a%b);}
int main()
{
cin>>n;
for (int i=1;i<=sqrt(n);i++)
for (int j=1;j<=i-1;j++)
{
if (gcd(i,j)==1) ans+=n/(i*(i+j));
}
cout<<ans;
}

太渣了，只会45分暴力。

萌萌哒的数论题……