题目大意：求有多少$(a,b)$满足$1 leq a < b leq n 且 a+b | a imes b$
思路：$Ans=sumlimits_{b=1}^{n} sumlimits_{a=1}^{b-1} [a+b | a*b]$
然后就不容易向下推了，我们考虑令a,b互质，设d=gcd(a,b),x=a/d,y=b/d
由于$a+b|a*b$，所以$(x+y)d | d^2*x*y$
$ herefore x+y|d*x*y$
由于gcd(x,y)=gcd(x+y,x)=gcd(x+y,y)=1
所以$x+y|d$
所以b=y*d*k*(x+y)
由此可知y<=sqrt(n)，所以 $Ans=sumlimits_{i=1}^{√n} sumlimits_{j=1}^{i-1} [gcd(i,j)==1] imes lfloor{frac{n}{i*(i+j)}} floor$
将d提出，得$Ans=sum_limits_{d=1}^{d=√n} Mobius(d) sumlimits_{i=1}^{√n} sumlimits_{j=1}^{i-1} lfloor{frac{n}{i*(i+j)*d^2}} floor$
推到这里好像就可以了诶