嘤嘤不想打怪兽喵
题号:NC275501
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

嘤嘤会使用一种魔法:将血量为 x 的史莱姆分裂成两只血量为 \lfloor \frac x 2 \rfloor (即除以 2 向下取整)的史莱姆,当史莱姆血量为 0 时,史莱姆会死亡。

嘤嘤想知道,消灭一只血量为 h 的史莱姆最少需要使用几次魔法喵~。

输入描述:

给定一个整数 h(1 \leq h \leq 10^9) ,表示史莱姆的血量。

输出描述:

输出一个整数表示答案。
示例1

输入

复制
5

输出

复制
7

说明

第1次使用魔法后,史莱姆变成:{2,2};
第2次使用魔法后,史莱姆变成:{1,1,2};
第3次使用魔法后,史莱姆变成:{0,0,1,2},有2只史莱姆死亡;
第4次使用魔法后,史莱姆变成:{0,0,2},有2只史莱姆死亡;
第5次使用魔法后,史莱姆变成:{1,1};
第6次使用魔法后,史莱姆变成:{0,0,1},有2只史莱姆死亡;
第7次使用魔法后,史莱姆变成:{0,0},有2只史莱姆死亡。
在使用7次魔法后,所有史莱姆都被消灭了。