#include<stdio.h>
long long int a,b,baza[50],expo[50],nf,i,bb,ee,sol=1,p,sc,j;
void readd(),factorizare(),solve();
int main()
{
	readd();
	if(!b){printf("1");return 0;}
	factorizare();
	solve();
	return 0;
}
void readd()
{
	freopen("sumdiv.in","r",stdin);
	freopen("sumdiv.out","w",stdout);
	scanf("%lld%lld",&a,&b);
}
void factorizare()
{
	if(a%2==0)
	baza[++nf]=2;
	while(a%2==0){expo[nf]++;a/=2;}
	for(i=3;i<8000;i+=2)
	 if(a%i==0)
	 { baza[++nf]=i;
	   while(a%i==0){expo[nf]++;a/=i;}
	 }
	if(a>1){baza[++nf]=a;expo[nf]=1;}
}
void solve()
{
	for(i=1;i<=nf;i++)
	{ bb=baza[i];ee=expo[i];
	  ee*=b;
	  bb%=9901;
	  if(bb>1)
	  { ee%=9900;
	    if(!ee){sol=0;return;}
	    p=1;sc=1;for(j=1;j<=ee;j++){p=(p*bb)%9901;sc+=p;}
	    sc%=9901;
	    sol*=sc;
	    sol%=9901;
	  }
	  if(bb==1)
	  { ee++;
	    ee%=9901;
	    if(!ee){sol=0;return;}
	    sol*=ee;
	    sol%=9901;
	  }
	}
	printf("%lld",sol);
}