#include<cstdio>
#include<fstream>
#include<iostream>
#define mod 9901
using namespace std;
int a,b,s,p;

int main ()
{
ifstream fin ("sumdiv.in");
freopen("sumdiv.out","w",stdout);
fin>>a>>b;
fin.close();
p=1;
for(int i=1;i<=b;++i)
	p*=a;
s=1+(p%mod);
for(int i=2;i*i<=p;++i)
	if(p%i==0)
		s+=((i+p/i)%mod);
	s=s%mod;
	printf("%d\n",s);

return 0;}