Where did the phrase "On cloud 9" come from?

The number nine appears frequently in folklore and has had special significance since ancient times. Nine, being a multiple of three, was thought to be lucky. To be “on cloud 9” is to be extremely happy.