33963번 - 돈복사

평소처럼 포스텍 위를 날아다니던 포닉스는, 우연히 땅에 떨어진 돈복사 버튼을 발견했다! 돈복사 버튼은 누르기만 하면 포닉스의 은행 계좌에 든 돈을 $2$배 늘려주는 버튼으로, 이론상 몇 번의 클릭만으로 자신의 재산을 기하급수적으로 늘릴 수 있다.

억만장자가 될 생각에 신이 난 포닉스는 그 자리에서 버튼을 마구 누르고 싶었지만, 아쉽게도 은행은 그렇게 호락호락한 곳이 아니었다. 은행에는 실시간으로 돈을 탐지하는 시스템이 작동하고 있으며, 만약 버튼을 너무 많이 눌러 계좌에 찍힌 금액의 자리수가 변경되는 순간 포닉스가 가진 돈을 모두 압수해버릴 것이다.

포닉스 또한 이런 시스템을 잘 알고 있으므로 돈을 압수당하지 않는 선에서 최대한 많이 자신의 재산을 불리고 싶어한다. 포닉스를 도와 최대 몇 번 버튼을 누를 수 있는지 구해주자.

첫 번째 줄에 포닉스가 현재 가진 재산을 나타내는 정수 $N$이 주어진다. $(1 \le N < 10^9)$

포닉스가 버튼을 누를 수 있는 최대 횟수를 출력한다.