#include <iostream>
#include <fstream>

using namespace std;

int main()
{

    long long a, b, i, j, s=0, putere=1, r;
    ifstream f ("sumdiv.in");
    ofstream g ("sumdiv.out");
    f>>a>>b;

    for (i=1; i<=b; i++)
        putere=putere*a;

    for (j=1; j<=putere; j++)
    {
        if (putere%j==0)
            s=s+j;
    }

    r=s%9901;
    g<<r;

    f.close();
    g.close();
    return 0;
}