Python L8 魔杖（30分）

题目名称：魔杖

题目描述：

在一个寻宝解谜游戏中，有n个箱子，其中一个装有宝物，其它都是空的。

因为n可能很大，你很难猜中哪个箱子有宝物。有一种道具“魔杖”，每使用（点击）一次，电脑会随机去除一些空箱。去除的空箱数量是现存箱子数量的一半。如果箱子数量是奇数，去掉的“一半”需要向下取整。

例如还剩9个箱子的时候，点击一次魔杖后，电脑会随机去除4个空箱（因为9 // 2 = 4），宝物一定在剩下的5个箱子中，如下图所示。

如果你一直点击魔杖，所有“错误选项”都可以被去除。当仅剩一个箱子时，就是装有宝物的箱子。

输入n，请计算，你点击多少次魔杖才能去除所有空箱，找到宝物。

输入：

一个正整数n。

输出：

一个正整数，代表要去除所有空箱，点击魔杖的次数。

输入样例：

7

输出样例：

3

Limitation

1s, 1024KiB for each test case.