# include <fstream>  
# include <math>  

using namespace std;

int a,b;
long long x,S; 

ifstream fin ("sumdiv.in");
ofstream fout ("sumdiv.out");

int main ()   
{      
fin>>a>>b;  
x=pow(a%9901,b%9901);

for (long long i=1;i<sqrt(x);i++)   
     if (x%i==0)   
     {
		S=(S+i)%9901;
		S=(S+x/i)%9901;
	 }   
fout<<s%9901<<"\n";
return 0;   
}