指数植物

题目描述

高桥君在培育一棵植物。发芽时的身高为 $0\,\mathrm{cm}$。将发芽当天记为第 $0$ 天,第 $i$ 天的夜里它的身高会增加 $2^i\,\mathrm{cm}$ $(0 \le i)$。

高桥君的身高为 $H\,\mathrm{cm}$。

每天早上,高桥君都会把自己与这棵植物比一比身高。求出在早晨植物的身高严格大于高桥君身高的第一天。

输入格式

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

$H$

输出格式

输出一个整数,表示在早晨植物的身高高于高桥君身高的第一天。

样例

54

6

第 $1, 2, 3, 4, 5, 6$ 天早晨的植物身高分别为 $1\,\mathrm{cm}, 3\,\mathrm{cm}, 7\,\mathrm{cm}, 15\,\mathrm{cm}, 31\,\mathrm{cm}, 63\,\mathrm{cm}$。第 $6$ 天早晨植物比高桥君更高,所以输出 $6$。

7

4

第 $3$ 天早晨的植物身高为 $7\,\mathrm{cm}$,第 $4$ 天早晨为 $15\,\mathrm{cm}$。第 $4$ 天早晨植物比高桥君更高,所以输出 $4$。注意,第 $3$ 天早晨植物与高桥君一样高,但并未更高。

262144

19

数据范围

• $1 \le H \le 10^9$
• 所有输入值均为整数