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