#include <fstream>

using namespace std;

ifstream f("gfact.in");
ofstream g("gfact.out");

int nrx(int n, int x)
{
    int nr = 0;
    while (n >= x)
    {
        nr += n/x;
        n /= x;
    }
    return nr;
}

int main()
{
    int pas = 1<<28, p, r = 0, q;
    f >> p >> q;
    while (pas != 0)
    {
        if (nrx(r + pas, p) < q)
            r += pas;
        pas /= 2;
    }
    r++;
    g << r;
    return 0;
}