# include <bits/stdc++.h>
# define ll long long
using namespace std;
const int mod = 9901;
ifstream fi("sumdiv.in");
ofstream fo("sumdiv.out");
int pow(int a,int b)
{
    int ans = 1;
    while (b)
    {
        if (b&1) ans = (1ll * a * ans) % mod;
        a = (1ll * a * a) % mod;
        b >>= 1;
    }
    return ans;
}
int main(void)
{
    int n,m;
    fi>>n>>m;
    int ans = 1;
    for (int i = 2;i*i <= n;++i)
    if (!(n%i))
    {
        int c = 0;
        while (!(n%i))  ++c,n /= i;
        c *= m;
        ans = (1ll * ans * (pow(i,c + 1) + mod - 1) * pow(i - 1,mod - 2)) % mod;
    }
    if (n > 1) ans = (1ll * ans * (pow(n,m+1) + mod - 1) * pow(n-1,mod - 2)) % mod;
    return fo << ans << '\n',0;
}