import sys sys.set_int_max_str_digits(500000) def solve(): N=int(input()) K=int(input()) return "428571"[pow(N,K,6)] #================================================== print(solve())