# zkoumání vlastností Collatzovy posloupnosti v zadaném rozsahu

# vstup dat
cisel = int(input('Zadej maximální testované číslo: '))

# postupně pro jednotlivá čísla vytváříme posloupnosti
cislo = 1
while cislo <= cisel:
    a = cislo # počátek posloupnosti
    kroku = 0 # inicializace počítadla kroků
    max = a # pro uschování aktuálního maxima posloupnosti
    # hledáme další člen posloupnosti než dosáhneme 1
    while a != 1:
        if a % 2 == 0:
            a = a // 2 # další člen pro sudé číslo
        else:
            a = 3 * a + 1 # další člen pro liché číslo
        if a > max:
            max = a # aktualizace maxima
        kroku = kroku + 1 # aktualizace počítadla

    # tisk výsledku
    print(cislo, '- délka:', kroku, ', maximum:', max)

    cislo = cislo + 1 # další číslo ke zkoumání