【数论】分数拆分

思路

1/k=1/x+1/y;
然后x>=y，枚举y从k+1到2* k。
因为x==y的情况是1/k=1/(k * 2)+1/(k *2)

code

#include<cstdio>
int k,ans=0;
int main(){
	scanf("%d",&k);
	for(int i=k+1;i<=2*k;++i)
	  if((i*k)%(i-k)==0) ++ans;
	printf("%d",ans);
}