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