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