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