#include <fstream>
# define MOD 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long int put(long long int baza,long long int l)
{
    long long int p=1;
    while(l)
    {
        if(l&1) p=p*baza%MOD;
        l>>=1;
        baza=baza*baza%MOD;
    }
    return p;
}
long long n,p;
int main()
{
g<<put(n,p);
return 0;}