分数: 100 点
问题陈述
高桥正在种植一种植物。发芽时其高度为 0\,\mathrm{cm}。将发芽之日视为白天 0,其高度增加 2^i\,\mathrm{cm} 天 i的夜晚 (0 \le i).
高桥的身高是 H\,\mathrm{cm}.
每天早上,高桥都会对着这棵植物测量自己的身高。 找到第一天,使植物的高度严格大于早上高桥的高度。
约束
- 1 \leq H \leq 10^{9}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
H
输出
打印一个代表第一天的整数,使植物的高度大于高桥早上的高度。
示例输入 1
54
示例输出 1
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.
示例输入 2
7
示例输出 2
4
植物的高度将为 7\,\mathrm{cm} 当天早上 3 和 15\,\mathrm{cm} 早上 4。早上植物变得比高桥还高 4,所以打印 4。请注意,当天早上 3,植物和高桥一样高,但没有更高。
示例输入 3
262144
示例输出 3
19