题面翻译

黑板上写着一个整数 $N$。重复下面的一系列操作，直到所有不小于 $2$ 的整数都从黑板上移除：

• 选择一个不小于 $2$ 的整数 $x$。
• 擦去 $x$，然后写下两个新的整数 $\left \lfloor \dfrac{x}{2} \right\rfloor$ 和 $\left\lceil \dfrac{x}{2} \right\rceil$。
• 须支付 $x$ 元才能完成这一系列操作。

这里 $\lfloor a \rfloor$ 表示不大于 $a$ 的最大整数，$\lceil a \rceil$ 表示不小于 $a$ 的最小整数。

当不能再进行操作时，高桥支付的总金额是多少？ 可以证明，无论操作的顺序如何，他支付的总金额是不变的。

输入格式

第一行输入 $N$

输出格式

输出支付总金额

3

5

340

2888

100000000000000000

5655884811924144128

提示

• $2\ \leq\ N\ \leq\ 10^{17}$

样例 1 解释

• 最初，黑板上写着一个 $3$ 。
• 他选择了 $3$ 。他支付了 $3$ 日元，擦去了黑板上的一个 $3$ ，并在黑板上写下了 $\left \lfloor \dfrac{3}{2} \right\rfloor = 1$ 和 $\left\lceil \dfrac{3}{2} \right\rceil = 2$ 。
• 黑板上写有一个 $2$ 和一个 $1$ 。
• 他选择了 $2$ 。他支付了 $2$ 日元，擦去了黑板上的一个 $2$ ，并在黑板上写下了 $\left \lfloor \dfrac{2}{2} \right\rfloor = 1$ 和 $\left\lceil \dfrac{2}{2} \right\rceil = 1$ 。
• 黑板上写了三个 $1$ 。
• 由于所有不小于 $2$ 的整数都已从黑板上清除，因此该过程结束。

高桥为整个过程总共支付了 $3 + 2 = 5$ 日元，因此打印 $5$ 。