#include<iostream>
#include<math.h>
#include<fstream>

using namespace std;
long long p,a,q,b;



ifstream f ("gfact.in");
ofstream g ("gfact.out");

int fact(long long x)
{
    if(x==0||x==1) return 1;
    else return x*fact(x-1);
}

int main()
{             f>>p>>q;
              a=pow(p,q);
      
              int k=1;
              for(long long i=1;i<=p*q && k;i++) if(fact(i) % a==0) {k=0;b=i;}
      
              g<<b;

return 0;
}