#include<fstream>
#include<cmath>
using namespace std;

int main()
{
    int s,i,a,b,c;
      ifstream f("sumdiv.in");
ofstream g("sumdiv.out");

f>>a;
f>>b;
c=pow(a,b);
for(i=1;i<=c;i++)
if(c%i==0) s+=i;
a=s%9901;
g<<a;
g.close();
f.close();
return 0;
}