# Suite de Syracuse :
# Question 4 : recherche de la plus grande suite (temps : 2 minutes)

i_max=0
n_depart=0
for n in range(1,10**6+1):
    depart=n # nombre de départ
    i=1
    while n!=1:
        if n%2==0:
            n=n//2  # n est pair
        else:
            n=3*n+1 # n est impair
        i=i+1 # compte le nombre de valeurs dans cette suite
    if i>i_max: # une suite record a été trouvée : on la mémorise
        i_max=i
        n_depart=depart
print('La plus grande suite contient',i_max,'nombres pour n au départ de',n_depart)

# Question 2 : amélioration du programme : ajout du compteur i dans le programme
# Question 3 : NON
# Question 4 : La plus grande suite contient 525 nombres pour n au départ de 837799
# Question 5 : 
# Question 6 : 
# Question 7 : 
# Question 8 : 
# Question 9 : 
# Question 10 : 
# Question 11 : 
# Question 12 :