#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

int factori[1001];
int puteri[1001];
int lung;

void desparteInFactori(int n);
bool valid(long long int val, int modPutere);

int main()
{
    FILE *fin = fopen("gfact.in", "r");
    FILE *fout = fopen("gfact.out", "w");

    long long int pas, poz;
    int p, q;

    fscanf(fin, "%d%d", &p, &q);

    desparteInFactori(p);

    pas = 1LL << 61;
    poz = 0;
    while(pas > 0){
        if(!valid(poz + pas, q))
            poz += pas;
        pas >>= 1;
    }

    fprintf(fout, "%lld", poz + 1);
    return 0;
}

bool valid(long long int val, int modPutere){
    long long int put, div, cval;
    for(int i=1; i<=lung; ++i){
        div = 1LL * factori[i];
        put = 1LL * puteri[i] * modPutere;
        cval = val;

        while(cval > 0 && put > 0){
            put -= (cval / div);
            cval /= div;
        }

        if(put > 0)
            return false;
    }
    return true;
}

void desparteInFactori(int n){
    for(int i=2; i*i<=n; ++i){
        if(n % i == 0){
            factori[++lung] = i;
            while(n % i == 0){
                n /= i;
                puteri[lung]++;
            }
        }
    }
    if(n > 1){
        factori[++lung] = n;
        puteri[lung] = 1;
    }
}