#include <iostream>
#include <fstream>
using namespace std;
int p,q,n,nr=0,x;
int main()
{
    ifstream f("gfact.in");
    ofstream g("gfact.out");
    f>>p>>q;
    n=p;
    while (1)
    {
        x=n;
        while (x%p==0)
        {
            nr++;
            x=x/p;
        }
        if (nr>=q) {g <<n; break;}
        n=n+p;
    }
    return 0;
}