如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27...展示了前20个丑数。
请你编程寻找这个序列中的第n个元素。

输入为一个整数n（1<=n<=5842），当n=0时，输入结束。

输出一行“The nth humble number is number.”。里面的n由输入中的n值替换，“st”，“nd”，“rd”和“th”这些序数结尾的用法遵循英语的语法规则。