题目描述
一个寻宝游戏中，有n个箱子，其中一个有宝物，其他为空。
因为n可能很大，很难猜中，有道具魔杖可使用，每使用一次，电脑会随机去除一半空箱，如果箱子数量为奇数，则向下取整。
例如剩9个箱子，使用一次魔杖后，会随机去掉4个空箱（因为9//2=4），宝物一定在剩下的5个箱子中，如下图：
当仅剩一个箱子时，就是有宝物的箱子。
输入n，计算使用几次魔杖才能去掉所有空箱子，找到宝物。
输入
一个正整数n。
输出
一个正整数，表示魔杖使用次数。
样例输入 复制
9样例输出 复制
4