#include <iostream>
#define int long long
#define P 9901
using namespace std;


int powf(int a,int b){
	int x=a;
	int ans=1;
	while(b){
		if(b&1)
			ans *= x;
		b >>= 1;
		x *= x;
	}
	return ans;
}


signed main(){
	int ans=0;
	int n,m;
	cin>>n>>m;
	int l=powf(n,m);
	for(int i=1;i<=l;i++){
		if(l%i == 0)
			ans += i%P,ans %= P;
	}
	cout<<ans;
	return 0;
}