높이 H에서 공을 떨어뜨려요. 공은 바닥에 닿을 때마다 바로 전 높이의 절반만큼 다시 튀어 올라요. 절반이 정수가 아니면 소수점 아래는 버려요.
튀어 오른 높이가 0이 되면 공은 멈춰요. 공은 높이 1 이상으로 몇 번 튀어 올랐을까요? 예를 들어 H가 10이면 5, 2, 1로 3번 튀어 오르고, 그다음은 0이라서 멈춰요.
입력
첫째 줄에 H가 주어져요. (1 ≤ H ≤ 1,000,000)
출력
공이 높이 1 이상으로 튀어 오른 횟수를 출력해요.