#include <fstream>
#include <cstring>

#define mod 9901

using namespace std;

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

int a,b,sum=1,t;
int p[10001];

int lgpow (int a, int b)
{
    if (b==0)
        return 1;
    int x = lgpow(a,b/2);
    if (b%2)
        return 1LL*x*x%mod*a%mod;
    return 1LL*x*x%mod;
}

void sieve (int n)
{
    bool comp[10001];
    memset (comp,0,sizeof(comp));

    p[++t] = 2;

    for (int i=3; i<=n; i+=2)
    {
        if (!comp[i])
        {
            p[++t] = i;

            for (int j=i*i; j<=n; j+=i)
            {
                comp[j] = 1;
            }
        }
    }
}

int main()
{
    fin>>a>>b;

    sieve (10000);

    for (int i=1; i<=t && p[i]*p[i] <= a; ++i)
    {
        if (a % p[i] != 0)
            continue;

        int po=0;

        while (a%p[i]==0)
        {
            a /= p[i];
            ++po;
        }

        int f1 = (lgpow (p[i],po*b+1)-1)%mod;

        if (f1 < 0) f1 += mod;

        int f2 = lgpow (p[i]-1,mod-2);

        sum = sum*f1%mod*f2%mod;
    }

    if (a!=1)
    {
        int f1 = (lgpow (a,b+1)-1)%mod;
        if (f1 < 0) f1 += mod;

        int f2 = lgpow (a-1,mod-2);

        sum = sum*f1%mod*f2%mod;
    }

    fout<<sum;
}