#include<stdio.h>
#include<math.h>
long long a,b,i,s,x;
int main(){
	freopen("sumdiv.in","r",stdin);
	freopen("sumdiv.out","w",stdout);
	scanf("%lld%lld",&a,&b);
	if(a==0)
		s=0;
	else
		if(a==1||b==0)
			s=1;
	else{
		x=pow(a%9901,b%9901);
		for(i=1;i<=x;i++)
			if(x%i==0)
				s=(s+(i%9901))%9901;
    }
    printf ("%lld\n",s);
    return 0;
}