题目描述

把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

输入描述:

整数N

输出描述:

第N个丑数

示例1

输入

复制

6

输出

复制

6

思路：

• 给定的数 ，除以2， 3，或者5，任意，看是否能够最终整除

  此方法行不通

网上思路：

链接：https://www.nowcoder.com/questionTerminal/cff52ae345a248ea94c8c0cc2d278474
来源：牛客网

print(sorted([2**i*3**j*5**k  for i in range(30)  for j in range(20)   for k in range(15)])[int(input())-1] )

• 直接举例举出所有的情况， 思路很特别