#include<iostream.h>
#include<fstream.h>

int main ()
{
    long a,b,s=0,div,p=1,i,k=0,j;
    
    fstream f("sumdiv.in", ios::in);
    fstream g("sumdiv.out", ios::out);
    
    f>>a;
    f>>b;
    
    
    for (i=0; i<b; i++)
    { 
      p=p*a;
    }
            
    for (j=1; j<=p; j++)
    {
        if (p%j == 0)
        s=s+j;
    }
           
    div=s%9901;
    
    g<<div;
    

f.close();
g.close();

return 0;
}