#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

int main()
{
    long long a,b,s=0;
    ifstream f("sumdiv.in");
    ofstream g("sumdiv.out");
    f>>a>>b;
    long long x=pow(a,b);
    long long l=sqrt(x);
    for(long long i=1; i<=l; i++)
    {
        if(x%i==0 && i*i!=x)
        {
            s=s+i;
            s=s%9973;
            s=s+(x/i);
            s=s%9973;
        }
        if(i*i==x)
        {
            s=s+i;
            s=s%9973;
        }
    }
    g<<s;
    return 0;
}