비트 연산 퍼즐

문제

0 이상 $2^{64} - 1$ 이하의 정수 $N$이 주어진다. $N$을 이진수로 표현했을 때, 가장 높은 자리에 있는 1의 위치를 0-인덱스로 구하여라. 단, $N = 0$인 경우 이진수 표현에 1이 없으므로 -1을 출력한다.

예를 들어 $N = 64$는 이진수로 $1000000_2$이며, 1이 위치한 자리는 인덱스 6번째(최하위 비트를 0번으로 간주)이다.

입력

첫째 줄에 정수 $N$이 주어진다.

• $0 \le N \le 2^{64} - 1$

출력

$N$의 이진수 표현에서 최상위 비트(가장 높은 자리의 1)의 인덱스를 출력하라. $N = 0$이면 -1을 출력한다.

예제 입력 1

64

예제 출력 1

6

예제 입력 2

255

예제 출력 2

7