Одного разу Мишко приніс з лісу \textbf{8} шишечок. Він помітив, що одна з них важча, ніж інші. Тепер він хоче взнати яка саме, але всі шишечки вже були складені в одну купку. Тоді він запропонував Маші зробити це замість нього за допомогою ваг без важків, так як сам Мишко збирався дивитись черговий футбольний матч "Ліги Чемпіонів". Маша також хотіла піти на чергову прогулянку "з мобільничком", тому вона хоче виконати завдання Мишка якомога швидше. Вона дуже швидко зрозуміла, що при \textbf{8} шишечках їй потрібно всього \textbf{2} зважування і вже зібралась на прогулянку, але тут Мишко, пом'ятаючи, як він намучився під час попереднього футбольного матчу і Машиної прогулянки, запропонував їй ще декілька купок, у кожній з яких також була рівно одна більш важеа шишечка. Допоможіть Маші пошвидше відправитись на прогулянку і знайти у кожній купці важчу шишечку за мінімальну кількість зважувань. \InputFile Вхідні дані містять декілька тестових випадків. Кожен тестовий випадок розміщено у окремому рядку і містить одне число -- кількість шишечок у черговій купці \textbf{n} (\textbf{0} ≤ \textbf{n} ≤ \textbf{2}∙\textbf{10^4}). \OutputFile Для кожного тестового прикладу у окремому рядку виведіть шукану мінімальну кількість зважувань.