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