Hide

Problem F
Subcommittees

In a parliament of $P$ members, the speaker wants to divide the parliament into (at least two) disjoint subcommittees of equal size. Of course, the chair of such a subcommittee furthermore wants to divide their subcommittee into (at least two) sub-subcommittees of equal size, and so on, until no further divisions can be performed.

What is the maximum number of levels of subcommittees that can be created?

Input

The first and only line contains the integer $P$ ($1 \le P \le 10^{16}$), the number of people in the parliament.

Output

Output the maximum number of levels of subcommittees.

Explanation of samples

In the first example, we could first divide the $6$ people into $3$ groups of $2$ people. Each of these groups could then be divided into $2$ groups of $1$ person. This forms $3$ levels of subcommittees.

In the second example, it is only possible to split everyone into a subgroup of a single person, leading to $2$ levels.

Sample Input 1 Sample Output 1
6
3
Sample Input 2 Sample Output 2
7
2

Please log in to submit a solution to this problem

Log in