#include<fstream.h>
#include<math.h>
unsigned long s,a,b,x,i;
int main()
{ifstream f("sumdiv.in");
ofstream g("sumdiv.out");
f>>a>>b;
x=pow(a,b);
for(i=1;i<=x/2;i++)
if(x%i==0)
s=s+i;
if(s+x<9901)
cout<<s+x;
else
g<<(s+x)%9901;
return 0;
}