小田不想打怪兽

aoteman.in aoteman.out

题目描述

小田是奥特曼，他的超级无敌宇宙究极爆炸光线可以把血量为 $x$ 的怪兽分裂为两只血量为 $\lfloor x/2 \rfloor$ (即除以2向下取整) 的怪兽，当怪兽血量为 $0$ 时，怪兽会死亡。

现在小田想知道，消灭一只血量为 $h$ 的怪兽最少要使用几次超级无敌宇宙究极爆炸光线。

输入描述

输入包含一行。

第一行一个正整数 $h$，表示怪兽的血量。

输出描述

输出一个整数，表示答案。

输入输出样例

输入 #1

5

输出 #1

7

说明/提示

【样例 1 解释】

第一次，变为：$[2,2]$。

第二次，变为：$[1, 1, 2]$。

第三次，变为 $[1,2]$。

第四次，变为 $[2]$。

第五次，变为 $[1,1]$。

第六次，变为 $[1]$。

第七次，全部消灭。

【数据范围】

对于 $50\%$ 的数据，有：$1 \le h \le 1000$

对于所有测试数据，有：$1 \le h \le 10^9$ 。