Зважування шишечок#1294
Одного дня Майк приніс із лісу 8 шишок. Він помітив, що одна з них важча за інші. Тепер він хоче з'ясувати, яка саме, але всі шишки вже були складені в одну купу. Оскільки Майк збирався дивитися наступний футбольний матч Ліги чемпіонів, він попросив Орисю зробити це за нього, використовуючи терези без гир. Проте Орися хотіла знову піти на прогулянку зі своїм мобільним телефоном, тому хотіла закінчити завдання Майка якомога швидше.
Вона швидко зрозуміла, що для 8 шишок їй потрібно лише 2 зважування, і вже була готова йти гуляти. Але тоді Майк, згадавши, як страждав під час минулого футбольного матчу й Орисиної прогулянки, дав їй ще декілька куп, у кожній з яких також є рівно одна важча шишка. Допоможіть Орисі швидко завершити завдання, щоб вона встигла на прогулянку, — знайдіть важчу шишку в кожній купі за мінімальну кількість зважувань.
Вхідні дані містять декілька тестових випадків. Кожен тестовий випадок знаходиться в окремому рядку та містить одне ціле число — кількість шишок у поточній купі (0 \le n \le 2 \cdot 10^4).
Для кожного тестового випадку у окремому рядку виведіть потрібну мінімальну кількість зважувань.
Приклад 1