#include <fstream>
#include <bitset>
#define Xp 9901
using namespace std;
ifstream f("sumdiv.in");
ofstream g("sumdiv.out");
int a,b,p[Xp];
bitset <Xp> w;
long long int query(long long int x,long long int y)
{
    long long int i, aux = x, ret = 1;
    for(i = 1; i <= y; i <<= 1)
    {
        if( i & y )
            ret = (1LL * ret * aux) % Xp;
        aux = (1LL * aux * aux) % Xp;
    }
    if (ret) return ret;
    return ret+Xp;
}
int main()
{
    f>>a>>b;
    if(!a) g<<0;
    else if(!b||a==1) g<<1;
    else
    {
        p[1]=2; long long i,j,poz=1,suma=1,m=1,exp;
        for(i=3;i<=Xp;i+=2)
            if(!w[i])
        {
            p[++m]=i;
            for(j=i*i;j<=Xp;j+=(i<<1)) w[j]=1;
        }
        while(p[poz]*p[poz]<=a)
        {
            exp=0;
            while(a%p[poz]==0) {exp++; a/=p[poz];}
            if(exp!=0) suma=(1LL*suma*((query(p[poz]%Xp,exp*b+1)-1)/(p[poz]-1)))%Xp;
            poz++;
        }
        if(a>1) suma=(1LL*suma*((query(a%Xp,b+1)-1)/(a-1))*(query(a-1,Xp-2)))%Xp;
        g<<suma;
    }
    g.close();
    return 0;
}