N = gets.to_i
K = gets.to_i

d = N.pow(K, 6)

pp [2, 8, 5, 7, 1, 4][(d - 1) % 6]