#include <iostream>
#include<fstream>
#include<math.h>
using namespace std;
double suma_div(long a)
{long s=0,i;
for(i=1;i<=a;i++)
    if(a%i==0)
    s=s+i;
return s;

}
int main()
{fstream fin("sumadiv.in");
ofstream fout("sumadiv.out");
    long a,b;
    long r,s;
    fin>>a>>b;
r=(long)pow(a,b);
s=suma_div(r);
fout<<s%9901;

    return 0;
}