题目背景

小梦和他的勇士一起来到了最后一关，在这一关，他们要一起挑战一个超级大BOSS，敌人非常强大，小梦不得不使出他的独门绝技——《一刀一刀燃烧刀》！Fight！！！

题目描述

《一刀一刀燃烧刀》是非常强力的绝技，它第一刀可以造成 $1$ 点伤害，第二刀造成 $2$ 点伤害，第三刀造成 $4$ 点伤害，第四刀造成 $8$ 点，以此类推。。。也就是说，每次小梦造成的伤害，都是上次的伤害 $\times 2$。

现在已知BOSS的血量是 $x$，请问小梦最少需要多少刀才可以解决BOSS呢？（解决BOSS指对BOSS造成的伤害总和大于等于 $x$）

输入格式

第一行输入一个正整数 $x$，表示BOSS的血量。

输出格式

输出一个数字，表示小梦最少需要多少刀可以击败BOSS。

输入输出样例 #1

输入 #1

7

输出 #1

3

输入输出样例 #2

输入 #2

8

输出 #2

4

说明/提示

【数据范围与规约】

$1 \le x \le 10^9$

【样例 1 解释】

小梦三刀分别造成 $1,2,4$ 点伤害，总计 $7$ 点，击败BOSS。

【样例 2 解释】

小梦四刀分别造成 $1,2,4,8$ 点伤害，总计 $15$ 点，超过了BOSS的血量，所以击败了BOSS。