2129: 分数拆分
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：5
题目描述
输入正整数k，找到所有的正整数对(x,y),使得：1/k = 1/x + 1/y，且x>=y。输出有多少组满足要求的x、y。
输入
输入只有一个正整数k。
输出
输出一行一个整数，表示解的组数。
样例输入 复制
2样例输出 复制
2提示
只有如下两组满足题意的解：
1/2=1/6+1/3
1/2=1/4+1/4
数据限制：
50%的数据满足：2<=k<=1000；
100%的数据满足：2<=k<=30000。