n = gets.chomp
k = gets.chomp

def pow_mod6(n, k)
  k2 = k[-1].to_i % 2
  if k.length <= 1 && k[-1] <= '2'
    k2 = k.to_i
  end

  n2 = n[-1].to_i % 2
  n3 = n.each_char.map(&:to_i).sum % 3
  n6 = 3*n2 + n3
  if n.length <= 1 && n[-1] <= '6'
    n6 = n.to_i
  end
  n6.pow(k2, 6)
end

puts '428571'[pow_mod6(n, k)]