POJ-1730-Perfect Pth Powers

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
long long n;
int main()
{
while(scanf("%I64d",&n)&&n)
{
int ans=1;
long long absn=n>0?n:-n;
bool getans=false;
for(long long i=2;i*i<=absn;i++)
{
long long num=1;
for(int j=1;num<=absn;j++)
{
num*=i;
if(num==absn)
{
ans=max(ans,j);
if(n<0)
while(!(ans&1))
ans>>=1;
getans=true;
break;
}
}
if(getans)
break;
}
printf("%d\n",ans);
}
return 0;
}