#include <fstream>
#include<cmath>
using namespace std;
ifstream in("gfact.in");
ofstream out("gfact.out");
int main()
{
   int b,l;
   long long a;
   int p,q;
    in>>p>>q;
    a=pow(p,q);b=1;
    //out<<a;
    int min=100000;
    for(int i=2;i<=a;i++)
    {

            b=b*i;
            if(b<min && b%a==0)
            {
                min=b;
               if(min%a==0)
               {
                   l=i;
               }
            }

    }
        out<<l;
    return 0;
}