#include<fstream>
using namespace std;
int a,b,c,i;
unsigned long long s,nr;
unsigned long long exp(int x, int y)
{

    if(!y)
    return 1;
    else
    if(y%2)
    return x*exp(x, y-1);
    else
    {
        long long p2;
        p2=exp(x,y/2);
        return p2*p2;
    }
}
int main()
{
    ifstream f("sumdiv.in");
    ofstream g("sumdiv.out");
    f>>a>>b;
    nr=exp(a,b);
    for(i=1;i<=nr;i++)
    if(nr%i==0)
    s=(s+i)%9901;
    g<<s;
    return 0;
}