#include<stdio.h>
int main()
{long long unsigned n,i,j,r,k=2,a,b,v[19900],u[93200];
FILE*f=fopen("sumdiv.in","r");
FILE*g=fopen("sumdiv.out","w");
fscanf(f,"%lld %lld",&a,&b);
i=0;k=2;
while(a!=1)
	{
	r=0;
	while(a%k==0) {r++;a=a/k;}
	if(r!=0) {i++;v[i]=k;u[i]=r*b;}
	k++;}
long s=1,pr;
for(j=1;j<=i;j++)
	{pr=1;k=1;
	while(k<=u[j]+1)
		{pr*=v[j];
		k++;}
	s*=(((pr-1)/(v[j]-1))%9901);
	}
fprintf(g,"%lld",s%9901);
fclose(f);
fclose(g);
return 0;}