MOD = 233333 x, n = map(int, input().split()) res = 1 while n: if n & 1: res *= x x *= x x %= MOD n >>= 1 print(res % MOD)