POWER = 4.step(68, 4).map{|i| 10 ** i}
NAME = ["Man", "Oku", "Cho", "Kei", "Gai", "Jo", "Jou", "Ko", "Kan", "Sei", "Sai", "Gok", "Ggs", "Asg", "Nyt", "Fks", "Mts"]

until (m, n  = gets.split.map(&:to_i)).all?(&:zero?)
  remain = m ** n
  (POWER.size - 1).downto(0) do |i|
    digit = remain / POWER[i]
    print digit, NAME[i] unless digit.zero?
    remain %= POWER[i]
  end
  print remain unless remain.zero?
  puts ""
end