求1/X+1/Y= 1/N的所有正整数解

第一行输入一个正整数M,下面有M行,每一行都是一个正整数N.

输出共M行,每行都是方程解的个数.

Sample Input：

2

1

2

Sample Output：

1

3

提示:当N=2时,共有三个解 X=4,Y=4; X=3,Y=6;X=6,Y=3.

#include <stdio.h> 
#include <math.h> 

struct TOne 
{ 
    int nFact; 
    int nExp; 
}; 

struct TStd 
{ 
    int nFact[20]; 
    int nExp[20]; 
    int nCnt; 
}; 
TOne tGetOne(int nDiv,int & nNum); 
TStd tGetStd(int nNum); 
void Input(int nCase); 
void vOut(TStd tOut); 

int main() 
{ 
    int nCase; 
    scanf("%d",&nCase); 
    Input(nCase); 
    return 0; 
} 

TOne tGetOne(int nDiv,int & nNum) 
{ 
    TOne tRet; 
    tRet.nExp=0; 
    tRet.nFact=nDiv; 
    while(0==nNum%nDiv) 
    { 
        tRet.nExp++; 
        nNum/=nDiv; 
    } 
    return tRet; 
} 

TStd tGetStd(int nNum) 
{ 
    TStd tRet; 
    TOne tA; 
    int i,j,nUpLimit; 
    nUpLimit=(int)sqrt(nNum*1.0); 
    i=2; 
    j=0; 
    while(i<=nUpLimit) 
    { 
        tA=tGetOne(i,nNum); 
        if(tA.nExp>0) 
        { 
            tRet.nFact[j]=tA.nExp; 
            tRet.nExp[j]=tA.nExp; 
            j++; 
            nUpLimit=(int)sqrt(nNum*1.0); 
        } 
        i++; 
    } 
    if(nNum>1) 
    { 
        tRet.nFact[j]=nNum; 
        tRet.nExp[j]=1; 
        j++; 
    } 
    tRet.nCnt=j; 
    return tRet; 
} 
void Input(int nCase) 
{ 
    int i,nN; 
    TStd tAns; 
    for(i=1;i<=nCase;i++) 
    { 
        scanf("%d",&nN); 
        tAns=tGetStd(nN); 
        vOut(tAns); 
    } 
} 

void vOut(TStd tOut) 
{ 
    int i,nOut; 
    nOut=1; 
    for(i=0;i<tOut.nCnt;i++) 
    { 
        nOut*=(2*tOut.nExp[i]+1); 
    } 
    printf("%d\n",nOut); 
}