#include <fstream>
#define MOD 9901

std::ifstream fin("sumdiv.in");
std::ofstream fout("sumdiv.out");

int sol;
int a, b;

int pow(int a, int b) {
    if (!b)
        return 1;

    if (b & 1)
        return a * pow(a * a % MOD, b >> 1) % MOD;
    return pow(a * a % MOD, b >> 1) % MOD;
}

int modInv(int x) {
    return pow(x, MOD - 2);
}

int main() {
    sol = 1;
    fin >> a >> b;

    for (int d = 2; d * d <= a; d++) {
        int exp = 0;
        while (a % d == 0) {
            exp++;
            a /= d;
        }

        if (d % MOD == 0)
            continue;

        if (exp) {
            if (d % MOD == 1)
                sol = sol * (exp * b + 1) % MOD;
            else {
                int fact = (pow(d, exp * b + 1) - 1) * modInv(d - 1) % MOD;
                sol = sol * fact % MOD;
            }
        }
    }

    if (a != 1 && a % MOD) {
        if (a % MOD == 1)
            sol = sol * (b + 1) % MOD;
        else {
            int fact = (pow(a, b + 1) - 1) * modInv(a - 1) % MOD;
            sol = sol * fact % MOD;
        }
    }

    if (sol < 0)
        sol += MOD;
    fout << sol << '\n';

    fout.close();
    return 0;
}