#include<stdio.h>
#include<math.h>
long a,b,s,c,n,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<=n;i++) if(c%i==0)s=s+i;
printf("%ld",s%9901);
return 0;
}