#include<cstdio>
#include<math.h>
FILE *fin=fopen("sumdiv.in","r");
FILE *fout=fopen("sumdiv.out","w");

using namespace std;

int a,b;
int main()
{
	
	int i,n;
	int s=0;
	fscanf(fin,"%d",&a);
	fscanf(fin,"%d",&b);
	n=1;
	n=pow(a,b);
	for(i=1;i<=n;i++)
		if(n%i==0)
			s=(s+i)%9901;
		s=s%9901;
		fprintf(fout,"%d",s);
		fclose(fin);
		fclose(fout);
		return 0;
}