#include <fstream>
#include <cmath>
using namespace std;

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

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