题目描述

现有一字典，查找字典15到45页中，某一页的页码，用二分法快速翻至所需要页码，需要翻多少次？

输入

字典中某一页的页码n。（15≤n≤45）

输出

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

输入样例

18

3

提示/说明

中间值 mid = (最大值+最小值)/2