#include<fstream> 
using namespace std; 
ifstream f("sumdiv.in");
ofstream g("sumdiv.out");
long long a,b,numar,s=1,i=2,fm,p,k;
long long rid(long long baza,long long expo) 
{
p=1;
for(k=1;k<=expo;k++) 
	p*=baza; 
return p; 
}
int main()
{
	f>>a>>b;
numar=rid(a,b); 
do
{fm=0; 
while(numar%i==0) 
{fm++; numar/=i;} 
s*=(rid(i,(fm+1))-1)/(i-1);
i++; 
}while(numar!=1);
g<<s%9901;
return 0; 
}