#include<fstream> 
#include<math.h>
using namespace std; 
ifstream f("sumdiv.in");
ofstream g("sumdiv.out");
long long numar,s=1,i=2,fm,p,k;
long double a,b;

int main()
{
	f>>a>>b;
if(a==0) s=0; else if(b==0) s=1;  else {numar=pow(a,b); 
do
{fm=0; 
while(numar%i==0) 
{fm++; numar/=i;} 
s*=(pow(i,(fm+1))-1)/(i-1);
i++; 
}while(numar!=1);}
g<<s%9901;
return 0; 
}