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