#include <iostream>
using namespace std;

const int num=233333;
long long f(int a,int b){
    if(b==0) return 1%num;
    long long ans =f(a,b/2);
    ans = (ans*ans) % num; 
    if(b%2==1) ans = (ans*a) % num;
    return ans;
}

int main(){
    int a,b;
    while(cin>>a>>b){
        cout<<f(a,b);
        
    }
    return 0;
}