#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	double b,n;
	while(cin>>b>>n)
	{
		int i;
		if(b==0&&n==0)
			break;
		double temp=b;
		int record;
		for(i=1;pow(i,n)<=b+temp;i++)
		{
			if(abs(pow(i,n)-b)<temp)
			{
				temp=abs(pow(i,n)-b);
				record=i;
			}
		}
		cout<<record<<endl;
	}
	return 0;
}