#include <iostream>
using namespace std;

long power(long x, long n)
{
	x %= 233333;
	if (n == 1)
		return x;
	else if (n == 2)
		return x * x;
	else if (n % 2 == 0)
	{
		return power(power(x, n / 2), 2);
	}
	else
	{
		return power(power(x, n / 2), 2) * x;
	}
}

int main()
{
	int x, n;
	cin >> x >> n;
	long r = power(x, n);
	r %= 233333;
	cout << r << endl;
	return 0;
}