#include<fstream>
using namespace std;
int a,b,c,i;
unsigned long long s,nr;
int main()
{
    ifstream f("sumdiv.in");
    ofstream g("sumdiv.out");
    f>>a>>b;
    c=b;
    nr=a;
    while(c-1)
    {
        nr=nr*a;
        c--;
    }
    for(i=1;i<=nr;i++)
    if(nr%i==0)
    s=(s+i)%9901;
    g<<s;
    return 0;
}