2838: PTK08 魔杖
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
[md]
在一个寻宝解谜游戏中，有n个箱子，其中一个装有宝物，其它都是空的。
因为n可能很大，你很难猜中哪个箱子有宝物。有一种道具“魔杖”，每使用（点击）一次，电脑会随机去除一些空箱。去除的空箱数量是现存箱子数量的一半。如果箱子数量是奇数，去掉的“一半”需要向下取整。
例如还剩9个箱子的时候，点击一次魔杖后，电脑会随机去除4个空箱（因为9 // 2 = 4），宝物一定在剩下的5个箱子中，如下图所示。
如果你一直点击魔杖，所有“错误选项”都可以被去除。当仅剩一个箱子时，就是装有宝物的箱子。
输入n，请计算，你点击多少次魔杖才能去除所有空箱，找到宝物。
[/md]
Input
一个正整数n。
Output
Sample Input Copy
7Sample Output Copy
3HINT
一个正整数，代表要去除所有空箱，点击魔杖的次数。