고양이는 많을수록 좋다

마법소녀 마도카는 고양이를 너무 좋아한 나머지, 마법으로 고양이 $N$마리를 집에서 키우기로 했다!

마도카는 한 번의 행동에서 다음 $2$가지 마법 중 하나를 골라 사용한다. 처음에는 마도카의 집에 고양이가 한 마리도 없다.

• 생성 마법: 고양이 $1$마리를 마도카의 집에 생성한다.
• 복제 마법: 마도카의 집에 있는 고양이 중 일부 또는 전부를 골라 복제한다. 즉, 현재 집에 고양이가 $k$마리 있다면, $0$마리 이상 $k$마리 이하의 고양이를 집에 추가할 수 있다.

마도카는 위 $2$가지 마법을 적절히 써서, 최소한의 행동 횟수로 집에 고양이가 정확히 $N$마리 있도록 하고 싶다. 계산을 어려워하는 마도카를 위해 그 최소 행동 횟수를 구해 주자!

첫째 줄에 키우고 싶은 고양이의 수 $N$($0\leq N\leq 10^{12}$)이 정수로 주어진다.

첫째 줄에 집에 고양이를 정확히 $N$마리 들일 수 있는 최소 행동 횟수를 출력한다.