#include <iostream>
#include <cmath>
using namespace std;
long long sum;
int main(){
	int a,b; cin>>a>>b;
	long long cnt=pow(a,b);
	for(int i=1;i*i<=cnt;++i){
		if(cnt%i==0){
			sum+=i;
			if(cnt/i!=i) sum+=cnt/i;
		}
	}
	cout<<sum%9901;
	return 0;
}