题目描述：

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

输入格式：

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

输出格式：

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

样例：

18

3

提示