# include <fstream>
# include <cmath>
using namespace std;
ifstream f("sumdiv.in");
ofstream g("sumdiv.out");
unsigned long long a,b,s,j,x,r;
int main(){
    f>>a>>b;
    x=pow(a,b);
    for(j=1;j<=x;j++)
        if(x%j==0)
            s=s+j%9901;
    r=s%9901;
    g<<r<<'\n';
    g.close();
    return 0;
}