#include<fstream.h>
int main()
{
long long s=0,a,b,p,i;
ifstream   f("sumdiv.in");
ofstream   g("sumdiv.out");
f>>a>>b;
p=1;
for (i=1;i<=b;i++)
p=(p*a);
 for (i=1;i<=p;i++)
      if(p%i==0)s=s+i;
s=s%9901;
	g<<s;
f.close();
g.close();
return 0;
}