Послідовність \(a = {a_1, a_2, a_3, ...... }\) визначається наступним чином:

• перший елемент \(s\) задається;

• функція \(f(n)\) визначається так: \(f(n)=n/2\), якщо \(n\) парне і \(f(n)=3n+1\) коли непарне;

• \(a_i=s\) при \(i=1\), \(a_i=f(a_{i-1})\) при \(i>1\).

Знайдіть мінімальне число \(m\), яке задовільняє наступній вимозі:

• існує таке ціле число \(n\), що \(a_m = a_n\) (\(m > n\))

Формат вхідних даних

Вхідний потік містить ціле число \(s\) (\(1 \le s \le 100\)).

Гарантується що всі \(a_i\) та мінімальне \(m\) не перевищуватимуть \(10^6\).

Формат вихідних даних

У вихідний потік вивести шукане число \(m\).

Примітка

До прикладу 1:

\(a={8,4,2,1,4,2,1,4,2,1,......}\). Оскільки \(a_5=a_2\), то відповідь 5.

Приклад вхідних даних

8

Приклад вихідних даних

5

Приклад вхідних даних

7

Приклад вихідних даних

18

Приклад вхідних даних

54

Приклад вихідних даних

114