#include <stdio.h>
int main ()
{
long long int A,B,putere,suma,k;
int plus;
freopen ("sumdiv.in","r",stdin);
freopen ("sumdiv.out","w",stdout);

scanf ("%lld %lld",&A,&B);
putere=1;
for (k=1;k<=B;k++)
	{
	putere=putere*A;
	}

if (putere%2==0) plus=1;
if (putere%2==1) plus=2;

k=3;
suma=1+putere;
while (2*k<=putere)
	{
	if (putere%k==0)
		{
		suma=suma+k;
		}
	k+=plus;
	}

printf("%lld",suma%9901);
return 0;
}