#include <bits/stdc++.h>

using namespace std;

ifstream f("sumdiv.in");
ofstream g("sumdiv.out");

const int MOD = 9901;
int n, p, suma, nr = 1;

int main()
{
    f >> n >> p;

    while (p) {
        if (p & 1) {
            nr = (nr * n) % MOD;
            p--;
        }

        n = (n * n) % MOD;
        p /= 2;
    }

    for (int i = 1; i * i <= nr; ++i) {
        if (nr % i == 0) {
            suma = (suma + i) % MOD;
            suma = (suma + nr / i) % MOD;
        }

        if (i * i == nr) {
            suma = (suma - i) % MOD;
        }
    }

    g << suma % MOD;

    return 0;
}