[1575] I love math
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
给定一个正整数N,求1/X+1/Y= 1/N的所有正整数解,N最大为999999999，求方程解的个数.
- 输入
-
第一行有一个T，表示数据组数。T <= 100
接下来有T行，每行有一个正整数N，N <= 999999999 - 输出
-
对于每个N，输出对应解的个数。
- 样例输入
-
2 1 2
- 样例输出
-
1 3
- 提示
-
当N为2时，（4,4），（3,6），（6,3）都是满足的。
- 来源
-
本站或者转载
- 操作
-
