#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("sumdiv.in");
ofstream fout("sumdiv.out");
int a,b,i;
long long s,x;
int main()
{
    fin>>a>>b;
    x=pow(a,b);
    for(i=1;i<=x/i;i++)
        if(x%i==0) {
            s=s+i+(x/i);
            if(i==x/i)
                s=s-i;
        }
    fout<<s%9901;
    return 0;
}