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

#6267

동전의 무게 1초 32MB

문제

N개의 동전이 있다. 이 중 N-1개의 동전의 무게는 각각 10그램이고, 나머지 동전 하나는 10그램이 아니다.

여러 동전의 무게의 합을 한 번에 정확히 잴 수 있는 저울을 이용하여 10그램이 아닌 동전 하나가 무엇인지 알아내려고 한다.

이를 위해 필요한 저울의 최소 사용 횟수는 얼마인가?


입력

첫 줄에 정수 N이 주어진다. (2 \le N \le 1,000)


출력

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


예제1

입력
2
출력
1

예제2

입력
3
출력
2

출처

KOI 시도예선 수학 2013 중고등부 4번

역링크