宣威火腿的切分 (Cutting Xuanwei Ham)

时间限制： 1.0s
内存限制： 256MB

【题目背景】

宣威火腿驰名中外，其制作工艺精湛。在准备一桌丰盛的云南宴席时，大厨需要将一整块重达 $N$ 克的火腿精确地切分成若干个 1 克的小块。

【问题描述】

切分火腿是一个力气活。大厨有一套特殊的切分规则：

1. 如果当前火腿块的重量 $x$ 小于 2 克，则不需要再切分。
2. 如果当前火腿块的重量 $x \ge 2$ 克，大厨必须将其切成两块，重量分别为 $\lfloor x/2 \rfloor$（下取整）和 $\lceil x/2 \rceil$（上取整）。
3. 每次进行上述切分操作，大厨消耗的体力值等于当前这块火腿的重量 $x$。

请问，大厨将这块 $N$ 克的火腿全部切成 1 克的小块，总共需要消耗多少体力值？

【输入格式】

输入只有一个整数 $N$ ($1 \le N \le 10^{17}$)，表示火腿的初始重量。

【输出格式】

输出一个整数，表示总共消耗的体力值。

【样例输入 1】

3

【样例输出 1】

5

【样例输入 2】

100

【样例输出 2】

672

【提示/解释】

样例 1 解释：

初始重量为 3，切分为 $\lfloor 3/2 \rfloor = 1$ 和 $\lceil 3/2 \rceil = 2$。消耗体力 3。 得到的 1 克块不需要再切。 得到的 2 克块切分为 $\lfloor 2/2 \rfloor = 1$ 和 $\lceil 2/2 \rceil = 1$。消耗体力 2。 总体力：$3 + 2 = 5$。

数据范围：$N$ 最高可达 $10^{17}$