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

using namespace std;

int putere(int a, int b){
int p=1;
for(int i=1; i<=b; i++)
    p=p*a;

return p;
}

/*int nrdivi(int n){
 int nrdiv=1, exp, d=2;
 while(n>1){
    exp=0;
    while(n%d==0){
        n=n/d;
        exp++;

    }
    d++;
    nrdiv=nrdiv*(exp+1);

 }
 return nrdiv;
}*/

int sdiv(int n){
  int i=1, s=0;
    while (i<=n/2)

    {
    if (n%i==0) s=s+i;
    i++;
    }
 return s+n;
 }

int main()
{

    ifstream cin("sumdiv.in");
    ofstream cout("sumdiv.out");

int a, b, ab;

cin>>a>>b;
ab=pow(a, b);

cout<<sdiv(ab)%9901;




    return 0;
}