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

int main()
{
	FILE *f1, *f2;
	long int a, b, c, i;
	long int s = 0;
	f1 = fopen("sumdiv.in", "r");

	fscanf(f1,"%d%d", &a, &b);
	c = a;
	for(i=1;i<b;i++)
		a *= c;
	f2 = fopen("sumdiv.out", "w");
	for(i=2;i<=a/2;i++)
		if(a % i == 0)
			s += i;
	s += 1;
	s += a;
	fprintf(f2,"%ld", s % 9901);
	return 0;
}