题目描述

给定一个正整数 $N$，输出满足 $2^k \le N$ 的最大整数 $k$。

输入格式

输入$N$。

输出格式

输出答案。

样例

6

2

1

0

1000000000000000000

59

样例解释

【样例1说明】

• $k=2$ 满足 $2^2=4 \le 6$。
• 对于每个整数 $k$ 满足 $k ≥ 3$，$2^k > 6$ 成立。
  因此，答案是 $k=2$。

【样例2说明】
注意 $2^0=1$。

【样例3说明】
输入值可能不适合$32$位整数。

数据范围

$N$ 是一个整数，满足 $1 \le N \le 10^{18}$。

来源

• AtCoder ABC215B