using namespace std;
#include<math.h>
#include<cstdio>
int main ()
{int a,b,c=0,d,s=0,r=0;
	freopen("sumdiv.in","r",stdin);
	freopen("sumdiv.out","w",stdout);
	
	scanf("%ld%ld",&a,&b);
	c=pow(a,b);
	for(d=1;d<=c/2;d++)
     {if(c%d==0)
     s=s+d;
	}
	 r=s%9901;
	printf("%ld",r);
	return 0;
}