题目描述

高桥君正在培养一株植物。发芽时的高度为 $0\,\mathrm{cm}$。将发芽当天视为第 $0$ 天，从第 $0$ 天开始，在第 $i$ 天夜晚植物的高度会增加 $2^i\,\mathrm{cm}$（$i \ge 0$）。

高桥君的身高为 $H\,\mathrm{cm}$。每天早晨，高桥君都会与这株植物比身高。

请你求出：在哪一天的早晨，植物的高度首次严格大于高桥君的身高。

注意：植物在第 $i$ 天早晨的高度，是经过了第 $i-1$ 天夜晚生长后的高度。例如，第 $1$ 天早晨的高度为 $2^0 = 1\,\mathrm{cm}$，第 $2$ 天早晨的高度为 $2^0 + 2^1 = 3\,\mathrm{cm}$，以此类推。

输入格式

一行一个整数 $H$。

输出格式

输出一个整数，表示植物高度首次严格大于 $H$ 时的天数（早晨）。

样例

54

6

7

4

262144

19

数据范围

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