#include <stdio.h>
#include <math.h>
int main()
{
    int a,b;
    double c;
    while(scanf("%d%d",&a,&b)&&a!=0)
    {
        c=pow(a,1.0/b);
        if(a-pow((int)c,b)<pow((int)(c+1),b)-a) printf("%d\n",(int)c);
        else printf("%d\n",(int)c+1);
    }
    return 0;
}