#include <iostream>
#include <fstream>
using namespace std;


int nrdiv (int n, int a){
int nr=0;
while (n!=0){
    nr+=n/a;
    n/=a;
}
return nr;
}



int fact (int P, int Q){
int r=0, pas=1<<35;
while (pas!=0){
    if (nrdiv (r+pas, P)<Q)
        r+=pas;
    pas/=2;
}
return r+1;
}

int main()
{int r,P, Q;
ifstream in ("gfact.in");
ofstream out("gfact.out");
in>>P>>Q;

r=fact (P, Q);

    out << r<< endl;
    in.close ();
    out.close ();
    return 0;
}