#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*j<=p; ++j)
	{
		if(p%j==0)
			s+=j+p/j;
		if(i*i==p)
			s+=i;
	}
	c=s%9901;
	out<<c;
	in.close();
	out.close();
	return 0;
}