狞猫与怪物

题目描述

Caracal 正在与怪物战斗。

怪物的体力为 $H$。

Caracal 可以选择 $1$ 只怪物进行攻击。攻击怪物时,根据被攻击怪物的体力,会发生以下两种情况之一:

• 如果怪物的体力为 $1$,则该怪物的体力变为 $0$。
• 如果怪物的体力为 $X \gt 1$,则该怪物消失,并出现 $2$ 只体力为 $\lfloor X/2 \rfloor$ 的新怪物。

($\lfloor r \rfloor$ 表示不超过 $r$ 的最大整数。)

当所有怪物的体力都降到 $0$ 以下(含)时,Caracal 获胜。

求 Caracal 击败怪物所需进行的攻击次数的最小值。

输入格式

输入按以下格式从标准输入给出:

$H$

输出格式

输出 Caracal 击败怪物所需进行的攻击次数的最小值。

样例

2

3

攻击怪物后,原来的怪物消失,出现 $2$ 只体力为 $1$ 的怪物。

对这 $2$ 只怪物各攻击 $1$ 次,总共 $3$ 次攻击即可获胜。

4

7

1000000000000

1099511627775

数据范围

• $1 \leq H \leq 10^{12}$
• 输入中的所有值都是整数。