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