4575：字典找字
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：68
解决：0
题目描述
现有一字典，页码范围为 1 ~ 100000000，请用二分法查找指定页码 n，计算从初始范围开始翻到目标页码所需的查找次数（每计算一次中间值 mid 并比较，就算一次查找，找到目标后停止）。
中间值计算公式：mid = (最大值 + 最小值) / 2（整数除法，向下取整）。
输入
输入一个整数 n，表示要查找的页码（1 ≤ n ≤ 100000000）。
输出
一个整数，表示查找的次数。
样例输入
66666666样例输出
24