【数论】分数拆分

思路

把$\frac{1}{k}=\frac{1}{x}+\frac{1}{y}$推出来
得出$x=\frac{n\ast y}{y-n}$
然后枚举$y$

#include<iostream>
#include<cstdio>
using namespace std;
int Ans,n,m,x,y;
int main()
{
	scanf("%d",&n);
	for(int x=n+1;x<=2*n;++x)
		if(!(n*x%(x-n)))Ans++;
	printf("%d",Ans);
	return 0;
}