#include<fstream>
using namespace std;
ifstream fin("gfact.in");
ofstream fout("gfact.out");
int P, Q, save;
long long Sol = 0, st, dr, mid;
inline int get_exp( int b, long long x ){
    int nr = 0;
    for( long long p = b; p <= x; p *= b )
        nr += x / p;
    return nr;
}
inline long long solve( int b, int p ){
    st = 1LL * b;
    dr = 1LL * b * p;
    while( st <= dr ){
        mid = st + ( dr - st ) / 2;
        if( p <= get_exp( b, mid ) )
            dr = mid - 1;
        else
            st = mid + 1;
    }
    return st;
}
int main(){
    fin >> P >> Q;
    save = P;
    for( int i = 2; i * i <= save && P != 1; i++ ){
        if( P % i != 0 )
            continue;
        int e = 0;
        while( P % i == 0 )
            P /= i, e++;
        Sol = max( Sol, solve( i, e * Q ) );
    }
    if( P != 1 )
        Sol = max( Sol, solve( P, Q ) );
    fout << Sol << "\n";
    return 0;
}