#include <fstream>
#include <cmath>
using namespace std;
ifstream f("gfact.in");
ofstream g("gfact.out");
int main() {
    long long p, q;
    f>>p>>q;
    long long exp, n=0, pp;
    do{
        exp=0;
        n++;
        pp=p;
        while (abs(n/pp)!=0){
            exp+=abs(n/pp);
            pp*=p;
        }

    }while (exp!=q);
    g<<n;
    return 0;
}