没什么好考虑的
#include<iostream>
#include<cmath>
using namespace std;

int main()
{
	int n,a,b;
	while(cin>>b>>n&&(n+b))
	{
		a=pow(b,(double)1/n);
		if(b-pow((double)a,n)>pow((double)a+1,n)-b)
			a++;
		cout<<a<<endl;
	}
	return 0;
}