#include <fstream.h>
#include <math.h>
ifstream f("sumadiv.in");
ofstream g("sumadiv.out");
int main ()
{
    long a,b,s;
    f>>a;
    f>>b;
    a=pow(a,b);
    for(b=2;b<=a/2;b++)
    {
                       if(a%b==0)
                       s=s+b;
    }
    b=s%9901;
    g<<b;
}