#P1120. 小花的难题(二)

小花的难题(二)

题目描述

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

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

输入格式

一个整数 n(1≤n≤109)n(1 \le n \le 10^9)。

输出格式

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

样例

10
3

说明/提示

样例解释

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