#include<iostream>
using namespace std;
typedef long long ll;
const int MOD = 233333;
ll fastPower(ll x,ll n)
{
    ll result = 1;
    while (n > 0)
    {
        if(n & 1) result = result * x % MOD;
        n /= 2;
        x = x * x % MOD;
    }
    return result;
}
int main()
{
    ll x,n;
    cin >> x >> n;
    cout << fastPower(x,n) << endl;
    return 0;
}