1265: 魔杖

[md] 在一个寻宝解谜游戏中，有n个箱子，其中一个装有宝物，其它都是空的。 因为n可能很大，你很难猜中哪个箱子有宝物。有一种道具“魔杖”，每使用（点击）一次，电脑会随机去除一些空箱。去除的空箱数量是现存箱子数量的一半。如果箱子数量是奇数，去掉的“一半”需要向下取整。 例如还剩9个箱子的时候，点击一次魔杖后，电脑会随机去除4个空箱（因为9 // 2 = 4），宝物一定在剩下的5个箱子中，如下图所示。 

如果你一直点击魔杖，所有“错误选项”都可以被去除。当仅剩一个箱子时，就是装有宝物的箱子。 输入n，请计算，你点击多少次魔杖才能去除所有空箱，找到宝物。 [/md]

7

3