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

using namespace std;

unsigned long long a,b,n=1;
float p,q;
int main()
{
    ifstream fin("gfact.in");
    ofstream fout("gfact.out");
int i,j;
fin>>p>>q;
a=(int)pow(p,q);
for(i=2;i<=a;i++)
{
    for(j = 1; j <= i;j++)
               n*=j;
    if(n%a == 0)
    {
    fout<<i;
    break;
    } 
    else
    n=1;
    
}

fin.close();
fout.close();

return 0;

}