[TLE] POJ 1730 Perfect Pth Powers

给出一个32位整型数 n，形如 n = x^p 的最大的 p；

质因数分解；

TLE，DISCUSS 中有的用枚举做的（要考虑浮点数精度问题），但是质因数分解应该也可以啊，为什么老是TLE？求大牛指点。

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

int gcd(int a, int b){return !b ? a:gcd(b, a%b);}

int m;
char t[60005];
int p[10005];

void solve(long long int n);
void build_ptable(void);

int main()
{
    long long int n;

    build_ptable();
    while (~scanf("%lld", &n) && n)
        solve(n);

    return 0;
}

void build_ptable(void)
{
    int i, j;

    m = 0;
    for (i = 2; i <= 60000; ++i)
    {
        if (!t[i])
        {
            p[++m] = i;
            for (j = i*2; j <= 60000; j += i)
                t[j] = 1;
        }
    }
}
void solve(long long int n)
{
    int f, i, c, k, tmp;
    f = 0;
    for (i = 1; abs(n)>=p[i] && i<=m; ++i)
    {
        c = 0;
        while (n%p[i] == 0)
        {
            n /= p[i];
            ++c;
        }
        if (!f)
        {
            tmp = c;
            f = 1;
        }
        k = gcd(tmp, c);
        tmp = k;
    }
    if (n<0) while (!(k&0x1)) k /= 2;
    printf("%d\n", k);
}