题目描述

有一本从第 $1$ 页到第 $n$ 页的目录书。每次你都翻到当前区间的中间页，然后根据大小关系丢掉一半区间。问最坏情况下，最多需要翻几次才能确定答案？

输入格式

输入一个整数 $n$。

输出格式

输出一个整数。

10

4

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 10^9$。