#include <stdio.h>
#include <math.h>

int main(void)
{
	long a,b,n;
	long c,tmp1,tmp2;
	/*注意以下输入终止的写法*/
	while(scanf("%ld %ld",&b,&n),b != 0 && n != 0)
	{
		c =(long)pow(b,1.0 / n);
		tmp1 = b - pow((double)c,n);/*重载需要指明参数确定类型*/
		tmp2 = pow((double)(c + 1),n) - b;
		if (tmp1 < tmp2)
		{
			printf("%d\n",c);
		} 
		else
		{
			printf("%d\n",c + 1);
		}
	}
	return 0;
}