#include <iostream>
#include<fstream>
using namespace std;
int main()
{
    ifstream fin("gfact.in");
    ofstream fout("gfact.out");
     int p,q,i,s,s1;
     fin>>p>>q;
     s=s1=1;
     while(q!=0)
     {
           if(q%2==1)
           {
               s=(1LL*s*p);
               q--;
           }
        q=q/2;
        p=(1LL*p*p);
     }
     for(i=1;i++;)
     {
         s1=s1*i;
         if(s1%s==0)
         {fout<<i<<"\n";
         return 0;
         }
     }
     fin.close();
     fout.close();
}