Zadanie : rep113
Zadanie

Jaś ćwiczy właśnie dzielenie przez przez 2. Wymyślił sobie następującą zabawę: zapisuje na kartce dowolną dodatnią liczbę całkowitą n, a następnie wyznacza nową liczbę k według algorytmu:

k= \begin{cases} 3n+1\text{, gdy }n\text{ jest nieparzyste}\\ n/2\text{, gdy }n\text{ jest parzyste} \end{cases}

Liczbę n na kartce skreśla i zapisuję nową obliczoną liczbę k, po czym oblicza ponownie nową liczbe według podanego wzoru.
Kiedy na kartce pojawi się jedynka Jaś kończy ćwiczenie dzielenia i zabiera się jak zwykle do grania w ulubioną grę na komputerze.

Napisz program, który obliczy ile łącznie liczb Jaś zapisze na kartce.

Wejście

Pierwszy i jedyny wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..100.

Wyjście

W kolejnych wierszach wyjścia należy zapisać kolejno zapisywane na kartce przez Jasia liczby, a w wierszu ostatnim ilość wszystkich zapisanych na kartce liczb.

Przykład

Dla danych podanych na wejściu:

3

Poprawną odpowiedzią jest wyjście:

3
10
5
16
8
4
2
1
8

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone : double float for