#include<fstream>
#include<bitset>
#include<cmath>

using namespace std;

long int a, b;
long int s = 1;
double d;
ifstream cin("sumdiv.in");
ofstream cout("sumdiv.out");

int div(int sa)
{
    //cout <<sa << " ";
    int sum = 0;
    for(int i  = 1 ; i <= sa ; ++ i)
    if(sa % i == 0)
    {
       //cout << i << " ";
        sum  = sum +i;
    }
    //cout << sum << " ";
    return sum;
}

int main()
{
    cin >> a , cin >> b;
    s = pow(a, b);
    //cout << div << " ";
     d =  double( div( s ) % 9901 );
     cout << d;



    cin.close();
    cout.close();
    return 0;
}