#include <stdio.h>

FILE *f,*g;
long p,q,i;
unsigned long long n,x;

int main()
{
  f=fopen("gfact.in","r");
  g=fopen("gfact.out","w");
  fscanf(f,"%ld %ld\n",&p,&q);
  n=p;
  for(i=2;i<=q;i++)
    n*=p;
  x=1;
  i=2;  
  while(x<n)
    {
	  x*=i;
      i++;	  
	}
  fprintf(g,"%ld\n",i-1);
  fclose(f);   fclose(g);
  return 0;
}