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

#define input "sumdiv.in"
#define output "sumdiv.out"

long long unsigned a, b, i, n, cont;

int main()
{
	FILE *in, *out;

	in = fopen (input, "r");
	out = fopen (output, "w");

	fscanf(in, "%llu%llu", &a, &b);

	n = pow (a, b);

	for(i=1; i<=n; i++)

		if(n % i == 0)

			cont += i;

	fprintf(out, "%llu", cont%9901);

	return 0;

}