The Four Lads sang it in 1958, They Might Be Giants covered in 1990. That said, both versions are really fun.
Ulaanbaatar was Örgöö, now it's Ulaanbaatar not Örgöö. Been a long time gone is Örgöö. How did Örgöö get the works, that's nobodies business but the Mongols.