#include<stdio.h>
#include<math.h>
long a,b,s,c,i;
int main()
{
freopen("sumdiv.in","r",stdin);
freopen("sumdiv.out","w",stdout);

scanf("%ld %ld",&a, &b);
c=pow(a,b);
for(i=1;i<=c/2;i++) if(c%i==0)s=s+i;
s=s+c;
printf("%ld",s%9901);
return 0;
}