题目描述

给出一个完全二叉树，根节点为1，且一个节点x的左儿子为 x * 2, 右儿子为 x * 2 + 1
求上述的树的高度是一件很容易的事情，dfs一遍就可以知道了，甚至可以直接算出来
但是，你能用分治的思想解决这道题吗？

文件输入

给出完全二叉树的节点数n

文件输出

输出树高度

输入样例

3

输出样例

2

数据规模

对于100%的数据，1 <= n <= 1e5