#include <iostream>
#include <cmath>
#define modulo 9901;
#include <fstream>

using namespace std;

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