log2(N)

题目描述

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

输入格式

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

$N$

输出格式

以整数形式输出答案。

样例

6

2

$k=2$ 满足 $2^2=4 \le 6$。

对所有满足 $k \ge 3$ 的整数 $k$，有 $2^k \gt 6$。

因此答案为 $k=2$。

1

0

注意 $2^0=1$。

1000000000000000000

59

输入的值可能无法放入 32 位整数中。

数据范围

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