#include<cstdio>
#define MOD 9901
int A,B,result,i,exp;
int pow(int x,int y)
{
    int res=1;
    for(;y;y>>=1)
    {
        if(y&1)
            res=(res*x)%MOD;
        x=(x*x)%MOD;
    }
    return res;
}
int main()
{
    freopen("sumdiv.in","r",stdin);
    freopen("sumdiv.out","w",stdout);
    scanf("%d%d",&A,&B);
    result=1;
    for(i=2;i<=A;i++)
    {
        for(exp=0;!(A%i);exp++,A/=i);
        if(exp)
        {
            result=(result*(pow(i,(exp*B+1))-1))%MOD;
            result=(result*pow(i-1,MOD-2))%MOD;
        }
    }
    printf("%d\n",result);
    return 0;
}