#include <bits/stdc++.h>
using namespace std;

int p, q, NR;
int f[25], pr[25];
inline long long legendre(long long x, long long y){
    long long p = y, ans = 0;
    while(p <= x){
        ans += x / p;
        p = 1LL * p * y;
    }
    return ans;
}
inline bool check(long long x){
    for(int i = 1; i <= NR ; ++i)
        if(legendre(x, pr[i]) < 1LL * f[i] * q) return 0;
    return 1;
}
int main()
{
    freopen("gfact.in", "r", stdin);
    freopen("gfact.out", "w", stdout);
    scanf("%d%d", &p, &q);

    int d = 2, P = p;
    while(d * d <= P){
        if(P % d == 0){
            int k = 0;
            pr[++NR] = d;
            while(P % d == 0)
                P = P / d, ++f[NR];
        }
        ++d;
    }
    if(P > 1) pr[++NR] = d, f[NR] = 1;

    long long st = 1, dr = 1LL << 62;
    while(st <= dr){
        long long mij = (st + dr) / 2;
        if(check(mij)) dr = mij - 1;
        else st = mij + 1;
    }
    printf("%lld", st);
    return 0;
}