#include <stdio.h>
#include<math.h>


int main(){
    FILE *f,*g;
f=fopen("ssnd.in","r");
g=fopen("ssnd.out","w"); 
int a,b,s,i,r,p;  

fscanf(f,"%d %d",&a,&b);
p=pow(a,b);   
for (i=1;i<=p;i++)   
if ( p%i==0) s+=i;   
r=s%9901;   
fprintf(f,"%d",r);   
fclose(f);   
fclose(g);   
return 0;   
}