#include <iostream>
#include<fstream>
#include<math.h>
using namespace std;
int m=1999999973,i,N,P;
long long r,p2;
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f>>N>>P;
    r=1;p2=N;
    for(i=0;(1<<i)<=P;i++)
    {
        if(((1<<i) && P)>0)
        r=(r*p2)%m;
        p2=(p2*p2)%m;
    }
    g<<sqrt(p2);

}