#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MOD = 233333;

ll power(ll x, ll n) {
    ll res = 1;
    while (n) {
        if (n % 2 == 1) 
			res = res * x % MOD;
        x = x * x % MOD;
        n /= 2;
    }
    return res;
}

int main() {
    ll x, n;
    while (cin >> x >> n) 
		cout << power(x, n) << endl;
    return 0;
}