#include<fstream> 
#include<math.h>
using namespace std; 
ifstream f("sumdiv.in");
ofstream g("sumdiv.out");
int main() 
{long long d,pu,a,b,s=0;
f>>a>>b; 
if(a==0) s=0; 
else if(b==0) s=1; 
else if(a==1) s=1;
else
{pu=pow(a,b);
for(d=1;d<=pu/2;d++) 
	if(pu%d==0) s+=d; 
s+=pu; 
}
g<<s%9901;
return 0;
}