N=int(input())
K=int(input())
N%=6
ans=pow(N,K,6)
str="428571"
print(str[ans])