#include <fstream.h>
#include <iostream.h>
long long a,b,s=0,nr,aux,i;
int put(long a,long b)
    {
    int nr=1,i;
    for (i=1;i<=b;i++)
        nr*=a;
    return nr;
    }
int main()
{
ifstream f("sumdiv.in");
ofstream g("sumdiv.out");
f>>a>>b;
f.close();
aux=put(a,b);
for (i=1;i<=aux;i++)
    if (aux%i==0) s+=i;
g<<s%9901;
g.close();
return 0;
}