题目背景

小 C 有一只神奇的蝴蝶，名叫小 D。

题目描述

小 D 喜欢飞行。

这天，小 D 在一个数轴上飞行。它从数轴上表示数 $n$ 的点出发。假设它所在的位置为 $a$，那么它下一步会按照这样的规则飞行：

• 如果 $a$ 是奇数，那么就往正方向飞一个单位长度，即 $a = a + 1$。
• 如果 $a$ 是偶数，那么就往负方向飞 $\frac{a}{2}$ 个单位长度，即 $a = a - \frac{a}{2}$。
• 每执行 $1$ 次上面的步骤，会消耗 $1$ 点体力值。
• 如果 $a$ 的值为 $1$，就停止飞行。

问：小 D 飞到数轴上表示 $1$ 的位置时，消耗了多少点体力值？

输入输出格式

输入格式

只有 $1$ 行 $1$ 个正整数 $n$，表示出发点。

输出格式

也只有 $1$ 行 $1$ 个正整数，表示最终消耗的体力值。

输入输出样例

样例1

3

3

样例2

5

5

数据规模与约定

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^{18}$。