#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream f("sumdiv.in");
ofstream c("sumdiv.out");
int sumadiv(unsigned int  A,unsigned int  B)
{ int S=0,i,p=1,j;
for(j=1;j<=B;j++)
    p=p*A;
for(i=1;i<=p/2;i++)
  {
    if(p%i==0)
    S=S+i;
}
return ((S%9901)+(p%9901)%9901)%9901;
}

int main()
{
   unsigned int A,B;
    f>>A>>B;
   c<<sumadiv(A,B);

}