N = gets.to_i
K = gets.chomp
L = K.size

base = 1
d = 1

L.times do |i|
  k = K[-(i + 1)].to_i
  d *= N.pow(k * base, 6)
  d %= 6

  base *= 10
  base %= 6
end

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