分数: 200 点
问题陈述
给定一个正整数 N,找到最大整数 k 这样 2^k \le N.
约束
- N 是满足以下条件的整数 1 \le N \le 10^{18}.
输入
输入由标准输入按以下格式给出:
N
输出
将答案打印为整数。
示例输入 1
6
示例输出 1
2
- k=2 满足 2^2=4 \le 6.
- 对于每个整数 k 这样 k \ge 3, 2^k > 6 成立。
因此,答案是 k=2.
示例输入 2
1
示例输出 2
0
请注意 2^0=1.
示例输入 3
1000000000000000000
示例输出 3
59
输入值可能不适合 32位整数。