페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6201

줄자 자르기 1s 32MB

문제

길이가 Ncm인 줄자가 하나 있다. 이 줄자를 길이가 1cm인 N개의 조각들로 나누고 싶다.

여러 개의 줄자 조각들을 모아 한 번에 자를 수 있다고 할 때, 최소 몇 번만 자르면 가능할까? 단, 줄자는 접을 수 없다.


입력

첫 줄에 정수 N이 주어진다. (1 \le N \le 10^{18})


출력

첫 줄에 정답에 해당하는 정수를 출력한다.


예제 #1

2
1

예제 #2

3
2

출처

KOI 시도예선 수학 2013 초등부 8번

로그인해야 코드를 작성할 수 있어요.