Problem description


Kodowanie schematu blokowego (Collatz)
(schemat-blokowy-2)
Limit pamięci: 8 MB
Limit czasu: 1.00 s

Tu powinien być schemat.

Napisz program, który wykona operacje przedstawione na powyższym schemacie.

Wejście

W pierwszym (jedynym) wierszu wejścia znajduje się dodatnia liczba całkowita x.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć liczba k.

Ograniczenia

1 ≤ x ≤ 109.

Przykład

Wejście Wyjście Wyjaśnienie
7
16

Opis testu przykładowego.