题目描述

闯关游戏中，一只机器人在第 $1$ 回合拥有 $a$ 点能量。从第 $2$ 回合开始，每进入一个新回合，它的能量都会变成上一回合的一半；若不能整除，就向下取整。例如，能量为 $5$ 时，下一回合会变成 $2$。请问第几个回合开始时，机器人的能量会第一次变成 $1$？

输入格式

第一行包含一个正整数 $a$，表示第 $1$ 回合的能量。

输出格式

输出一个正整数，表示能量第一次变成 $1$ 时的回合编号。

20

5

数据范围与提示

• $1\le a\le 10^9$