等式

题目描述

给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数）

输入描述:

在第一行输入一个正整数T。
接下来有T行，每行输入一个正整数n，请求出符合该方程要求的解数。
（1<=n<=1e9）

输出描述:

输出符合该方程要求的解数。

示例1

输入

3
1
20180101
1000000000

输出

1
5
181

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int DecompositionFactor(int n)
{
    int sum = 1;
 
    for(int i = 2;i*i <= n;i++)
    {
        int coun = 0;
 
        while(n%i == 0)
        {
            coun++;
 
            n/=i;
        }
 
        sum *= (1 + 2 * coun);
    }
    if(n != 1)
    sum *= (1 + 2 * 1);
    return sum;
}
 
int main()
{
    int t;
 
    scanf("%d",&t);
 
    while(t--)
    {
        int n;
 
        cin>>n ;
 
        int sum = DecompositionFactor(n);   
 
        cout<<(sum + 1) / 2<<endl;
 
    }
 
}