#include <fstream.h>
#include <math.h>


unsigned long int a, b, i;


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

	fin >> a >> b;

	unsigned long int putere = pow(a, b);
	int suma = 1 + putere;

	for (i = 2; i <= putere/2; i++)
	{
		if (putere %i == 0)
			suma +=i;
	}

	fout << suma %9901 << "\n";

	fin.close();
	fout.close();
	return 0;
}