该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

许多童年的游戏，其实暗藏了玄机，只是当时年幼，只晓得关心结果，不懂得细察究竟。
今天小明和小璐，在一起重玩童年时的猜数游戏。小明心中选定一个整数x（1<=x<=n），n是小于100000的正整数，小璐猜数。小璐当然知道每次猜中间大的数字，然后小明告诉她，或猜对了，或猜小了，或猜大了。
你是程序员，所以你能明了这个游戏。请告诉我们，小璐最少猜几次，一定能够猜准数字。
输入一行，一个整数n。
输出一行，一个整数k，表示小璐最少需要猜的次数。

测试样例：
输入：

10

输出：

4