#include<stdio.h>
int a,b,s,p,i;
int A(int a,int n) {
    if(!n)
        return 1;
    int x=A(a,n>>1);
    x=(x*x)%9901;
    if(n&1)
        x=(x*a)%9901;
    return x;
}
int C(int a) {
    int r;
    if(!a)
        return 0;
    for(r=1;r%a;r+=9901);
    return r/a;
}
int B(int q,int e) { return q==1?(e+1)%9901:(((A(q,e+1)+9900)%9901)*C((q+9900)%9901))%9901; }
int main() {
    freopen("sumdiv.in","r",stdin),freopen("sumdiv.out","w",stdout),scanf("%d%d",&a,&b);
    for(;!(a&1);p++,a>>=1);
    for(s=B(2,p*b),i=3;i*i<=a;i+=2)
    if(!(a%i)) {
        for(p=0;!(a%i);p++,a/=i);
        s=(s*B(i%9901,p*b))%9901;
    }
    if(a>1)
        s=(s*B(a%9901,b))%9901;
    printf("%d",s);
}