#include <stdio.h>
long long ksm(long long x,long long n,long long num){
	long long r =1;
	while(n){
		if(n%2==1){
			r = (r*x)%num;
		}
		x=(x*x)%num;
		n=n/2;
	}
	return r;
	
}
int main(){
	long long x,n;
	scanf("%lld%lld",&x,&n);
	printf("%lld",ksm(x,n,233333));
	
	return 0;
}