using namespace std;
#include<cstdio>

int main ()
{   freopen("sumdiv.in","r",stdin);
    freopen("sumdiv.out","w",stdout);
	int a,b,num=1,div=1,r,s=0;
	scanf("%ld%ld",&a,&b);
	for(;b;b--)
		num=num*a;
	for(;div<=num/2;div++)
	{if(num%div==0)
		s=s+div;
	}
	s=s+num;
	r=s%9901;
	printf("%d",r);	
	return 0;
}