#include <iostream>
#include <math.h>
using namespace std;
void pth(double n)
{
	double ans=1;
	double i;
	bool zf;
	if(n>0)zf=1;
	else zf=0;
	if(zf)
	{
		
		for(i=2;pow(n,1.00/i)>=2;i++)
		{
			if((fmod(pow(n,1.00/i),1.000))==0)//判断是否整数 
			{if(i>ans)ans=i;}
		}
	}
	else
	{
		n=-n;
		for(i=1;pow(n,1.00/i)>=2;i++)
		{
			if((fmod(pow(n,1.00/i),1.000))==0)
			{if(i>ans)ans=i;}
		}
		while(fmod(ans,2)==0.0)ans/=2;//负数不存在偶次根 
	}
	cout<<static_cast<int>(ans)<<endl;
}

int main()
{
	double n;
	while(cin>>n && n)
	{pth(n);}
	return 0;
}