#include<fstream>
#include<math.h>
using namespace std;
int s,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);
       //s+=((int)pow(a,b));
     for(i = 1; i <= nr; i++)
     if(nr%i == 0)
     s+=i;
  m = (s % 9901)%9901;
 g<<m;
 
f.close();
g.close();
 
return 0;
 
}