#include<stdio.h>
#include<math.h>
long long a,b,i,s,x;
FILE *f,*g;
int main()
{f=fopen("sumdiv.in","r");
g=fopen("sumdiv.out","w");
fscanf(f,"%lld %lld",&a,&b);
x=pow(a,b);
for(i=1;i<=x/2;i++)
if(x%i==0)
s+=i;
s=s+x;
s=s%9901;
fprintf(g,"%lld",s);
fclose(f);
fclose(g);
return 0;}