题目描述

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

输入格式

字典中某一页的页码 $n$

输出格式

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

样例1

18

3

数据范围

保证所有数据满足，$15\leq n\leq 45$