#include <fstream.h>
#include <math.h>
#define NR 9901

int a , b ;
int  x ,s ,i;

ifstream fin("sumdiv.in");
ofstream fout("sumdiv.out");

int main()
{
	fin >> a >> b;
	x = pow(a,b);
	s = 1 + x;
	for ( i = 2; i <= x/2; i++)
		if ( x % i == 0 )
			s += i;
	fout << s % NR;
	fin.close();
	fout.close();
	return 0;
}