#P1120. 小花的难题(二)

小花的难题(二)

题目描述

小花最近遇到了这样一个难题:

给你一个整数 n(1n109)n(1 \le n \le 10^9),你需要找到满足 2an<2a+12^a \le n \lt 2^{a+1} 的整数 aa

输入格式

一个整数 n(1n109)n(1 \le n \le 10^9)

输出格式

一个整数 aa,其满足 2an<2a+12^a \le n \lt 2^{a+1}

样例

10
3

说明/提示

样例解释

23=810<24=162^3=8 \le 10 \lt 2^4=16