• [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)都是满足的。
  • 来源
  • 本站或者转载
  • 操作

显示春菜