← 返回题目列表

AtCoder · abc354_a

A. 指数植物

中文机器翻译题面 查看原题

分数: 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