#A1002P1273. 植物生长

植物生长

题目描述

高桥有一棵植物,这个植物在第 00 天时高度为 0cm0\,\mathrm{cm},第 ii 天,他的植物会增高 2i1cm2^{i-1}\,\mathrm{cm}

高桥身高为 HcmH\,\mathrm{cm}

高桥想知道在第几天,他的植物的高度会超过他的身高。

输入格式

输入一个整数HH,表示高桥的身高。

输出格式

输出一个整数,即植物超过高桥身高的天数。

测试数据

54
6
7
4
262144
19

提示

在第一个测试数据中,植物从第1天开始的高度变化为$ 1\,\mathrm{cm},3\,\mathrm{cm},7\,\mathrm{cm},\ 15\,\mathrm{cm},31\,\mathrm{cm},63\,\mathrm{cm} $

在第二个测试数据中,植物从第1天开始的高度变化为$ 1\,\mathrm{cm},3\,\mathrm{cm},7\,\mathrm{cm},15\,\mathrm{cm}$,

数据约定

  • 1  H  109 1\ \leq\ H\ \leq\ 10^{9}