AT_abc215_b [ABC215B] log2(N)

题目描述

给定一个正整数 $N$，请你求出满足 $2^k \leq N$ 的最大的整数 $k$。

输入格式

输入从标准输入中按以下格式给出。

$N$

输出格式

请输出答案，作为一个整数。

样例 1

输入

6

输出

2

样例 2

输入

1

输出

0

样例 3

输入

1000000000000000000

输出

59

说明/提示

限制条件

• $N$ 是满足 $1 \leq N \leq 10^{18}$ 的整数。

样例解释 1

• $k=2$ 时，$2^2=4 \leq 6$ 成立。
• 对于所有 $k \geq 3$ 的整数，$2^k > 6$。 因此，答案是 $k=2$。

样例解释 2

请注意，$2^0=1$。

样例解释 3

输入可能超出 $32$ 位整数的范围。

由 ChatGPT 4.1 翻译