[ABC354] A - Exponential Plant

A - Exponential Plant

Time Limit: 2 sec / Memory Limit: 1024 MB

分数： 分

题面

高柳正在种植一棵植物。在发芽的时候，它的高度为。以发芽当天为第 天计算，第 天的夜晚它的高度增加了 。

高柳的身高为 。

每天早上，高柳都会测量自己与植物的高度差。找出第一天，植物的高度严格高于高柳早上的身高。

限制条件

• 所有输入值均为整数。

---

输入

从标准输入中以以下格式给出：

输出

输出一个整数，表示植物的高度第一次超过高柳早上的身高的天数。

---

输入样例 1

54

输出样例 1

6

植物在第 天的早上分别为 。植物在第 天早上超过了高柳的身高，因此输出 。

---

输入样例 2

7

输出样例 2

4

植物在第 天早上为 ，第 天早上为 。植物在第 天早上超过了高柳的身高，因此输出 。注意，在第 天的早上，植物与高柳的身高相等，但未超过。

---

输入样例 3

262144

输出样例 3

19