#include <iostream>
#include <fstream>

using namespace std;

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

long long p;
int q;

long long nr( long long x )
{
    long long s = 0;
    while( x >= p )
    {
        s+=x/p;
        x/=p;
    }
    return s;
}

long long cautare()
{
    long long pas = 1LL << 40, i = 0, x;
    while( pas != 0 )
    {
        x = nr(i+pas);
        if ( x < q )
        {
            i+=pas;
        }
        pas/=2;
    }
    return i;
}

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