#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 s_divizori(int n)
{
	int i, s=0;
	for(i=1; i*i<=n; ++i)
	{
		if(n%i==0)
			s+=i+n/i;
		if(i*i==n)
			s+=i;
	}
	return s;
}
int calcul(int m)
{
	return m%9901;
}
int main()
{
	int c, e, x, d;
	ifstream in("sumdiv.in");
	ofstream out("sumdiv.out");
	in>>c>>e;
	x=putere(c,e);
	d=s_divizori(x);
	out<<calcul(d);
	in.close();
	out.close();
	return 0;
}