#include <fstream.h>
#include <math.h>
int main()
{
fstream f("sumdiv.in",ios::in),g("sumdiv.out",ios::out);
int a,b,s=0,i,r=0,p=0;
f>>a>>b;
p=pow(a,b);
for (i=1;i<=p;i++)
if ( p%i==0) s+=i;
r=s%9901;
g<<r;
f.close();
g.close();
return 0;
}