51nod1223 分数等式的数量

51nod1223 分数等式的数量

Time Limit：6 秒 Memory Limit：128GB
Description
有这样一个分数等式：$\frac1X + \frac1Y = \frac1N$，(X,Y,N > 0)。给出L，求有多少满足X < Y <= L的等式。
例如：L = 12，满足条件的等式有3个，分别是：$\frac13 + \frac16 = \frac12, \frac14 + \frac1{12} = \frac13, \frac16 + \frac1{12} = \frac14$。
Input
输入1个数L(1 <= L <= 10^11)
Output
输出符合条件的等式的数量。
Sample Input
12
Sample Output
3

---

解题思路

$\because \frac1x+\frac1y=\frac{x+y}{xy}\therefore 如果\frac1x+\frac1y=\frac1n，那么x+y|xy$
令$d=\gcd(x,y),x=dx',y=dy'$，则 dx′+dy′|x′y′d2→