#include <iostream>
#include <fstream>

using namespace std;

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

int p, q;

int nr( int x )
{
    int s = 0;
    while( x%p == 0 )
    {
        s+=x/p;
        x/=p;
    }
    return s;
}

int cautare()
{
    int pas = 1 << 30;
    int i = 0, x;
    while( pas != 0 )
    {
        x = nr(i+pas);
        if ( x < q )
        {
            i+=pas;
            q-=x;
        }
        pas/=2;
    }
    return i;
}

int main()
{
    in >> p >> q;
    out << cautare()+1;
    return 0;
}