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