ugly-number.py

def max_devide(number, factor):
	while(number % factor == 0):
		number = number / factor
	
	return number
 
def is_ugly(number):
	number = max_devide(number, 2)
	number = max_devide(number, 3)
	number = max_devide(number, 5)
	number = max_devide(number, 7)
	
	if(number == 1):
		return 1
	else:
		return 0
 
def run(maxNumber):
	i = 1
	count = 1
 
	while(maxNumber > count):
		i += 1
		if(is_ugly(i)):
			count += 1
 
	return i
 
print run(1500)