頁面無法載入？點擊這裡可能會修復。
Placeholder

#6267

동전의 무게 1s 32MB

問題

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

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

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


輸入

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


輸出

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


範例 #1

2
1

範例 #2

3
2

來源

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

需要登入才能撰寫程式碼。