#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("gfact.in");
ofstream cout("gfact.out");
long long powe(int x,int y)
{
    int p=1,i;
    for(i=1;i<=y;++i)
        p*=x;
    return p;
}
int main()
{
    int a,b,r;
    cin>>a>>b;
    r=sqrt(b);
    if(r*r+r==b)
    cout<<powe(a,r);
    else
    cout<<powe(a,r+1);
    return 0;
}