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

int main(){
    long long  x,n;
    cin>>x>>n;
    long long ans=1;
    while(n!=0){
        if(n%2==1){
            ans *= x;
            ans %= 233333;
        }
        n /= 2;
        x *= x;
        x %= 233333;
    }
    cout<<ans<<endl;
}