第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--F-等式

#include<cstdio> 
#include<cstring> 
#include<algorithm> 
#include<iostream> 
#include<string> 
#include<vector> 
#include<stack> 
#include<bitset>
#include<cstdio> 
#include<cstdlib> 
#include<cmath> 
#include<set> 
#include<list> 
#include<deque> 
#include<map> 
#include<queue>
#include<algorithm> 
using namespace std; 
typedef long long ll; 
const double PI = acos(-1.0); 
const double eps = 1e-6; 
const int INF = 1000000000; 
const int maxn = 100; 
int gcd(int x,int y)
{       
     if(y==0) return x;
     return gcd(y,x%y);
}
int main()
{
    int T;
    scanf("%d",&T);//输入样例数目
    while(T--)
    {   
        int n;
        vector<int>vt;
        scanf("%d",&n);
        for(int i=1;i*i<=n;i++)
            if(n%i==0) 
            {   
                vt.push_back(i);
                if(i*i!=n) vt.push_back(n/i);
            }
        int l=vt.size();
        int num=0;
        for(int i=0;i<l;i++)
            for(int j=0;j<=i;j++)
                if(gcd(vt[i],vt[j])==1) num++;     
                    printf("%d\n",num);    
       }
    return 0;
}