题目描述

给定正整数 $N$ ，求使 $2^k \le N$ 最大的整数 $k$ 。

输入格式

第一行输入整数 $N$

输出格式

输出一个整数代表答案

6

2

1

0

1000000000000000000

59

提示

数据范围

• $1\ \le\ N\ \le\ 10^{18}$

样例 1 解释

• $k=2$ 满足 $2^2=4 \le 6$ 。
• 当 $k \ge 3$ ， $2^k> 6$ 。

因此，答案为 $k=2$ 。

样例 2 解释

$2^0=1$，$2^1=2>1$，因此输出 $0$。