#include <fstream.h>
#include <math.h>
#include <values.h>
ifstream f("gfact.in");
ofstream g("gfact.out");
long long p, A, factmax,temp=1;
int q;
void ReadData()
     {
      f>>p>>q;
      f.close();
     }
void CX()
{
    A=pow(p,q);
    factmax=p*q;
}
long factgobej(long x){
if (x==1||x==0) return 1;
	else
	return x*factgobej(x-1);
}

int CX2()
{     long min=MAXLONG,MX;
     for(int k=factmax;k>=1;k--)
	      {
		MX=factgobej(k);
			if(MX%A==0 && MX>=A)
			  {
			    if(k<min) min=k;
			  }

	      }

		return min;
}

     
int main(){
    ReadData();
    CX();
    g<<CX2();
    g.close();
    return 0;
}