n = gets.to_s.to_i
m = gets.to_s.to_i
puts m.to_s(n)