#include<iostream.h>
#include<fstream.h>
#include<math.h>
int main()
{int a, b,x, i, s=0;
ifstream in("sumdiv.in");
ofstream out("sumdiv.out");
in>>a>>b;
x=pow(a,b);
for(i=1;i<=x;i++)
	if((x%i)==0) s=s+i;
out<<s%9901;
return 0;
}