
def sequence(n):

	a = []

	while True:
		a.append(n)
		if n == 1:
			return a
		if (n % 2) == 0:
			n = n/2
		else:
			n = (3*n) + 1
																									
best_length = 0
for start in range(1,1000000):
	seq = sequence(start)
	length = len(seq)
	if length > best_length:
		best_length = length
		print "%d created chain %d numbers long" % (start, length)
																																			
