F

链接： https://www.nowcoder.com/acm/contest/90/F
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

给定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 <bits/stdc++.h>
using namespace std;
const long long mod=1e9+7;
int main()
{

    long long a;
    long long b;
    int t;
    cin>>t;
    while(t--)
    {
        cin>>a;
        long long k=a*a;
        int vi[10000][2];
        memset(vi,0,sizeof(vi));
        int ans=0;
        long long w=sqrt(k);
        for(int i=2;i<=k;i++)
        {
            if(k%i==0)
            {
                vi[ans][0]=i;
                while(k%i==0)
                {
                    k/=i;
                    vi[ans][1]++;

                }
                ans++;

            }

        }
        if(k!=1)
        {
            vi[ans][0]=k;
            vi[ans++][1]++;

        }
      //  cout<<vi[0][1]<<endl;
        long long anss=1;

        for(int i=0;i<ans;i++)
        {

            anss*=(vi[i][1]+1);
        }
       cout<<(anss+1)/2<<endl;

    }
    return 0;
}