#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
ll pow_x(ll a,ll b,ll c)
{
	ll add=1;
	while(b!=0)
	{
		if(b&1)
			add=(a*add)%c;
		a=(a*a)%c;
		b>>=1;
	}
	return add;
}
int main()
{
	ll X,N;
	cin>>X>>N;
	cout<<pow_x(X,N,233333)<<endl;
	return 0;
}