#include<fstream>
#define mod 9901
using namespace std;
ifstream f("sumdiv.in");
ofstream g("sumdiv.out");
long long int putere(long long int baza, long long int exp)
{
	long long int rez=1;
	while(exp)
	{
		if(exp%2)
			rez=(rez*baza)%mod;
		baza=(baza*baza)%mod;
		exp/=2;
	}
	return rez;
}
int main()
{
	long long int a,b,c,i,d,s=1;
	f>>a>>b;
	c=putere(a,b)%mod;
	for(i=2;i<=c;i++)
	{
		d=0;
		if(c%i==0)
		{
			d++;
			c/=i;
			while(c%i==0)
				d++,c/=i;
			s=(s*(putere(i,d+1)-1)/(i-1))%mod;
		}
	}
	g<<s;
	f.close();
	g.close();
	return 0;
}