#71. 猴子吃甘蔗

猴子吃甘蔗

题目描述

第一天有一根质量为 aa 的甘蔗,从第二天开始,猴子每天都要将这根甘蔗嚼掉一半(每次除 2,向下取整)。

第几天的时候甘蔗的长度会变为 1?

输入格式

输入一个正整数 aa,表示第一天的甘蔗长度。

输出格式

输出一个正整数,表示要第几天的时候甘蔗长度会变为 1。

输入输出样例

100
7

说明 / 提示

数据保证,1a1091 \leq a \leq 10^9