#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream in("gfact.in");
    ofstream out("gfact.out");
    int p,q,x=1,nr=0,ok=0,a;
    in>>p>>q;
    while(ok==0)
    {
        a=x;
        while(a%p==0)
        {
            nr++;
            a=a/p;
        }

        if(nr==q)
           ok=1;
        x++;
    }
    out<<x-1;
    return 0;
}