#include "stdio.h"
#include "stdlib.h"
int main()
{ int find(long b,int n);
int i,b[200]={0},n[200]={0},pr;
 i=0;
 do
 { 
  scanf("%d",&b[i]);
  scanf("%d",&n[i]);
  i++;}while((b[i-1]!=0)&&(n[i-1]!=0)&&(b[i]>=1)&&(b[i]<=1000000)&&(n[i]>=1)&&(n[i]<=9));

  for(i=0;((b[i]!=0)&&(n[i]!=0));i++)
{ pr=find(b[i],n[i]);
  printf("%d\n",pr);}
  return 0;
system("pause");
}
int find(long b,int n)
{ int numa,i;
   long   end,diff,min=1000000;
  int a_n(int a,int n);
      
	 for(numa=1;numa<b;numa++)  
	{  end=1;
		for(i=0;i<n;i++)
	 { end=end*numa;}
      diff=end-b;
	    {
		if(diff<0)
		 diff=diff*(-1);}         
        if(diff<min)
	      min=diff;
		if(diff>=min)
		return(numa-1);
    
}
}