#include <stdio.h>
int find(int x,int y)
{
    if(x==0)
        return 0;
    else if(y==0)
        return 1;
    else
        return x*find(x,y-1);
}
int abx(int x)
{
    return x<0?-x:x;
}
int main()
{
    int b,n,a,i,d,ds,dt;
    while(scanf("%d%d",&b,&n),b!=0&&n!=0)
    {
        for(i=1;; i++)
        {
            ds=abx(b-find(i,n));
            if(i==1)
            {
                d=ds;
                dt=i;
            }
            else if(d>ds)
            {
                d=ds;
                dt=i;
            }
            else
            {
                printf("%d\n",dt);
                break;
            }
        }
    }
    return 0;
}