给出n求1/n=1/x+1/y（n,x,y=1,2,3...）的解的个数,

#include <bits/stdc++.h>
using namespace std;
/*
题意：给出n，求1/n=1/x+1/y（n,x,y=1,2,3...）的解的个数,找出最小的n，构成1/n的式子超过1000

设x=n+a,y=n+b,化简可得n^2=a*b.设n^2的因子个数为p,n^2的所有因子中除n外都是成对出现的，故方程解数为(p+1)/2。
比如n=4,则x=8,y=8；x=20,y=5；x=12,y=6 一共有3种情况
一个数的约数必然包括1及其本身。
因为n <= 10^9，则n^2是一个很大的数，在时间和空间上都不允许直接操作，考虑到任何整数n都可以表示为 n = p1^e1*p2^e2*..pn^en，其中p1,p2..,pn都为素数,
并且n的约数个数为 (1+e1)*(1+e2)*...(1+en)；
所以n^2 = (p1^e1*p2^e2...pn^en)^2 = p1^2e1*p2^2e2...*pn^2en,故其约数个数为（1+2e1)*(1+2e2)*...(1+2en)；
所以只需求出n的约数个数即可，每次求出ek(k=1,2,3,4..)的时候，将结果乘上2即可。
//除不尽，说明n是大于sqr