给你一个正整数 n,请问满足 2 ≤ 2k≤n 的最大的整数 k 是多少?
提示:2k 是指 k 个 2 连续相乘的计算结果,比如 23=2×2×2=8。特别的,20=1。
一个整数 n。
输出一个整数,表示满足 2 ≤ 2k≤n 的最大的整数 k。
6
2
22=4≤6,23=8>6,因此输出 2。
· 对于 30% 的数据:1≤ ≤103。
· 对于 50% 的数据:1≤ ≤109。
· 对于 100% 的数据:1≤ ≤1018。