#include<stdio.h>
#include<math.h>
#define inf 9901
#define Nmax 10000
int v[Nmax],a,b;
int main()
{freopen("sumdiv.in","r",stdin);
freopen("sumdiv.out","w",stdout);
scanf("%d %d",&a,&b);
int i,j,s=1;
    for(i=1;i<=sqrt(a);i++)
        if(v[i]==0)
          {if(a%i==0)
          s*=((pow(i,b+1)-1)/(i-1));
          s=s%inf;
          for(j=i*i;j<=sqrt(a);j++)
          v[j]=1;
          }
 if(s==1)
 s=((pow(a,b+1)-1)/(i-1)),s=s%inf;
 printf("%d",s);
 fclose(stdin);
 fclose(stdout);
 return 0;
 }