N=int(raw_input()) K=int(raw_input()) X=pow(N,K,6) S="428571" print S[X]