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