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

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 12  Solved: 11
[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