#include<math.h>
#include <iostream.h>
int main()
{
	double a,b,c,d;
	int i,f;
	cin>>a;
	while(a)
	{
		if(a==1)
		{
			cout<<1<<endl;
			cin>>a;
			continue;
		}
		if(a<0)
		{
			f=1;
		    a*=-1;
		}
		else
			f=0;
		i=32;
		while(a!=pow(int(pow(a,1.0/i)+0.5),i)&&i>1)///这里改改，呵呵
		{
			//d=(pow(a,1.0/i));
			//c=pow(int(pow(a,1.0/i)),i);
			i--;
		}
		if(f)
			while(i%2==0)
				i/=2;
	    cout<<i<<endl;
	    cin>>a;
	}
}