猜数游戏(easy)
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小蓝在某一天突然发现了一台神秘的交互机,只需要和这台交互机玩一个简单的猜数游戏就能获得神秘大奖。
具体的,这台交互机会给出一个整数 n ,表示猜数游戏的上界,(下界为 1 )。设答案数字为 x,每次小蓝给出一个数字 y,交互机会告知您 y>x 是否为真,可交互机的耐心有限,它并不想和小蓝去玩这个游戏,它只需要知道小蓝在最优策略下最多需要猜测多少次可以猜到正确答案。(最后一次给出答案不计入猜数次数)

输入描述:

一行,包含一个整数 n (1\leq n\leq 10^{18})

输出描述:

一个整数,表示猜测次数
示例1

输入

复制
16

输出

复制
4