猴子吃甘蔗

难度：T1（基础巩固） 【知识点：递推】【知识点：整数除法】【知识点：终止与初始日】 前置知识：循环、数组、初值与本节对应的递推关系。

题目描述

第 $1$ 天有一根长度为 $a$ 的甘蔗。从第 $2$ 天起，猴子每天将剩余长度变为前一天的一半；若不能整除，则向下取整。

求甘蔗长度第一次变为 $1$ 时是第几天。如果第 $1$ 天长度已经为 $1$，直接输出 $1$。

输入格式

输入一个正整数 $a$，表示第 $1$ 天的长度。

输出格式

输出一个整数，表示长度第一次达到 $1$ 的天数。

数据范围

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

样例输入

100

样例输出

7

进阶练习

完成本题后，可以挑战甘蔗原来有多长：已知若干天后的长度，反过来找最初可能有多长。原题的完成记录不受影响。