在如下方程中,x、y、n均为正整数。
1/x+1/y=1/n
对于n = 4,上述方程恰好有3个不同的解:
1/5+1/20=1/4,1/6+1/12=1/4,1/8+1/8=1/4
给出数字n,求有多少组解满足:1/x + 1/y = 1/n(1 <= x <= y)
输入共一行:一个数字 n (1 <= n <= 1000000000)。
输出共一行对应答案。
4
3