#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	int a,b,n,i,s=0,x;
	ifstream in("sumadiv.in");
	ofstream out("sumadiv.out");
	in>>a;
	in>>b;
	x=a;
	for(i=1;i<=b;i++)
		x=x*a;
	a=x;
	for(i=1;i<=n/2;i++)
		if(n%i==0) s=s+i;
	s=s+n;
	out<<s%9901;
	return 0;
}