Problem3965--周周练-第13周:树-计算树的高度

3965: 周周练-第13周:树-计算树的高度

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 61  Solved: 49
[Status] [Submit] [Creator:]

Description

已知一棵包含 n 个结点的完全二叉树,根节点深度为 1,求这棵二叉树的深度。

Input

一个整数 n(1 ≤ n ≤ 1,000,000,000),表示完全二叉树中的结点个数。

Output

一个整数,表示这棵完全二叉树的深度。

Sample Input Copy

5

Sample Output Copy

3

HINT

输入样例2
1000
输出样例2
10

Source/Category