#include<fstream.h>
#include<math.h>
int s,i,a,b,c;
int main()
{  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;
}