#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    long long mm,i,n;
    double m,p;
    while(1)
    {
        scanf("%I64d",&n);
        if(!n)break;
        
        if(n>0)
        {
            i=(long long)(log((double)n)/log(2.0000000))+1;
            for(;i>1;--i)
            {
                m=pow((double)n,1.0000000/(double)i);
                mm=(long long)m;
                if(m-(double)mm<1e-12||(double)mm+1-m<1e-12)
                {
                    printf("%I64d\n",i);
                    break;
                }
            }
            if(i==1)
                printf("1\n");
        }
        else
        {
            n=-n;
            i=(long long)(log((double)n)/log(2.0000000))+1;
            if(i%2==0)--i;
            for(;i>1;i-=2)
            {
                m=pow((double)n,1.0000000/(double)i);
                mm=(long long)m;
                if(m-(double)mm<1e-12||(double)mm+1-m<1e-12)
                {
                    printf("%I64d\n",i);
                    break;
                }
            }
            if(i==1)
                printf("1\n");
        }
    }
    return 0;
}
直接枚舉。
貌似pow()函數比log()快。之前用log()函數枚舉對數的底，超時。
對輸入要分正負。枚舉的范圍是[1，log((double)n)/log(2.0000000)+1]。
當x為正數時，p取以上區間所有整數，在符合的p中取最大。
當x為負數時，將x轉化為正數處理，p取以上區間所有奇數(因為只有奇數次冪才可能等于負數)，
在符合的p中取最大。