Description

角古猜想也称3n+1猜想，是日本数学家角古静夫提出的。对每一个正整数，如果是奇数，让它乘3再加1；如果是偶数，则除以2。如此往复，最后都会得到1。请你验证一下这个猜想，并输出转换需要几步？

Format

Input

第一行，一个整数N(N<=10000)，表示要验证的数字.

Output

一行，一个整数，表示转换步数.

Samples

6

8

Limitation

1s, 1024KiB for each test case.