#include<cstdio>
int a,b,s,p,i;

int A(int a,int n)
{int x;
if(!n)
      return 1;
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)
{if(q==1)
    return (e+1)%9901;
return (((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);
while(!(a&1))
     p++,a>>=1;
s=B(2,p*b);
for(i=3;i*i<=a;i+=2)
if(!(a%i))
     {p=0;
     while(!(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);
return 0;}