# include <stdio.h>
# include <math.h>
long int a,b,i,s,x;
int main ()
{
freopen ("sumdiv.in","r",stdin);
freopen ("sumdiv.out","w",stdout);
scanf ("%li",&a);
scanf ("%li",&b);
x=pow(a,b);
for (i=1;i<=x;i++)
if (x%i==0)
s=s+i;
printf ("%li",s%9901);
return 0;
}