#include <iostream>
using namespace std;

long long mod = 233333;

long long power(long long x,long long n){
	long long ans = 1;

	while(n){
		if(n%2)
			ans = ans * x % mod;
		x = x*x %mod;
		n /=2;
	}
	return ans;
}

int main(){
	long long x,n;
	cin >> x >> n;
	cout << power(x,n) << endl;

	return 0;
}