字典找字

题目描述

现有一字典，查找字典15到45页中，某一页的页码，用二分法快速翻至所需要页码，需要翻多少次？（中间值 $mid = (最大值+最小值)/2$）

输入格式

字典中某一页的页码 $n$。（$15 \le n \le 45$）

输出格式

一个整数，表示查找的次数。

样例输入 #1

18

样例输出 #1

3

数据范围

$15 \le n \le 45$

知识点与难度

本题涉及的知识点从隶属于 GESP五级（二分查找），难度等级：⭐⭐⭐⭐。

测试点分布