#include <bits/stdc++.h>

using namespace std;

typedef pair<int,int> pii;
#define x first
#define y second
#define int long long

#ifndef LOCAL
    const string name = "gfact";
    ifstream in(name+".in");
    ofstream out(name+".out");
    #define cin in
    #define cout out
#endif // FIO

int p,q;
vector<pii> primes;
int32_t main()
{
    cin>>p>>q;
    int a=p;
    int i=2;
    while(i*i<=a)
    {
        int j=0;
        while(a%i==0)
        {
            j++;
            a/=i;

        }
        if(j>0)
        {
            primes.push_back({i,j});
        }
        i++;
        cout<<"here "<<i<<' '<<a<<'\n';
    }

    if(a>0)
    {
        primes.push_back({a,1});
    }

    int ans=0;
    for(auto e:primes)
    {
        int goal=e.y*q;

        int mxpow=1, cnt=1;

        while(cnt<goal)
        {
            cnt=cnt*e.x+1;
            mxpow++;
        }
        cerr<<"debug "<<e.x<<' '<<goal<<' '<<mxpow<<'\n';

        ans=max(ans, (int)pow(e.x,mxpow));

    }
    cout<<ans<<'\n';
    return 0;
}