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

using namespace std;

long long a,b,s;

int main()
{
    ifstream f("sumdiv.in");
    ofstream g("sumdiv.out");
    int k=0,x;
    f>>a;
    f>>b;
    s = pow(a,b);
    for(int  i = 1 ; i <= s ; ++i)
        if(s %  i == 0)
           k += i;
    x = k % 9901;
    g<<x;
    f.close();
    g.close();
    return 0;
}