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