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

using namespace std;

int s,m;
unsigned long int nr,a,b;

int main()
{
    ifstream fin("sumdiv.in");
    ofstream fout("sumdiv.out");
    
    int i;
    fin>>a>>b;
    nr =(int)pow(a,b);
    s+=(int)pow(a,b);
    for(i = 1; i <= sqrt(nr); i++)
              if(nr%i == 0)
              s+=i;
        m = s % 9901;
        fout<<m;
        
        fin.close();
        fout.close();
        
        return 0;

}