题目描述

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

因为n可能很大，你很难猜中哪个箱子有宝物。有一种道具“魔杖”，每使用一次，电脑会随机去除一半的空箱。如果箱子数量是奇数，去掉的“一半”需要向下取整。例如还剩9个箱子，使用一次魔杖，电脑会随机去除4个空箱，宝物一定在剩下的5个箱子中。

如果你一直使用魔杖，所有“错误选项”都会被去除，仅剩的一个就是装有宝物的箱子。

请计算，你使用多少次魔杖才能去除所有空箱，找到宝物。

输入格式

一个正整数n(1≤n≤100)。

输出格式

一个整数，为要去除所有空箱，使用魔杖的次数。

输入/输出样例

7

3

说明/提示

时间1000ms，内存256MiB