#P1780. log2(N)(ABC215B-log2(N))
log2(N)(ABC215B-log2(N))
Description
给定一个正整数 N,输出满足 2^k^≤N 的最大整数 k。
Input Format
输入N。
Output Format
输出答案。
6
2
1
0
1000000000000000000
59
Hint
数据范围与提示 【样例1说明】 k=2 满足 2^2^=4≤6。 对于每个整数 k 满足 k≥3,2^k^>6 成立。 因此,答案是 k=2。
【样例2说明】 注意 2^0^=1。
【样例3说明】 输入值可能不适合32位整数。
【数据范围】 N 是一个整数,满足 1≤N≤10^18^。