#pragma GCC optimize("O3")
#pragma GCC optimize("fast-math")
#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
#define INF 10000000
#define ll long long
using namespace std;
ll p, q, st, dr, mid, sol;
ll legendre(int val, int baza)
{
    ll ans = 0;
    while(val > 1)
    {
        ans += 1ll * val / baza;
        val /= baza;
    }
    return ans;
}
ifstream fin("gfact.in");
ofstream fout("gfact.out");
int32_t main(int argc, char * argv[])
{
    fin >> p >> q;
    st = 1, dr = INF, mid = 0;
    while(st <= dr)
    {
        mid = (st + dr) / 2;
        if(legendre(mid, p) >= q)
        {
            sol = mid;
            dr = mid - 1;
        }
        else
        {
            st = mid + 1;
        }
    }
    fout << sol;
    return 0;
}