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