丑数--python实现

笔试的时候遇到这个题，当时没做出来。

参考资料：大佬传送门,传送门二。

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

方法一：简单粗暴，分解每一个数，看他的因数是不是只有2，3，5。

代码：

import time
def finduglynum():
	time.clock()
	uglynum = []
	n = int(input())
	i = 1
	count = 0
	while True:
		temp = i
		while temp%2 == 0:
			temp = temp//2
		while temp%3 ==