#include<math.h>
#include<fstream>
using namespace std;
long int a,b,s=1; 
double d;

ifstream cin("sumdiv.in");
ofstream cout("sumdiv.out");

int div(int sa)
{
	int sum=0;
	for(int i=1;i<=sa;++i)
	if(sa%i==0)
	{
		sum=sum+i;
	}
	return sum;
}

int main()
{
	cin>>a>>b;
	s=pow(a,b);
	d=double(div(s)%9901);
	cout<<d;
	
	cin.close();
	cout.close();
	return 0;
}