Взвешивание шишечек
Однажды Миша принёс из лесу 8 шишечек. Он заметил, что одна из них тяжелее, чем другие. Теперь он хочет узнать какая, но все шишечки уже были сложены в одну кучку. Тогда он предложил Маше сделать это вместо него при помощи весов без гирек, так как сам Миша собирался смотреть очередной футбольный матч "Лиги Чемпионов". Маша также хотела пойти на очередную прогулку "с мобильничком", поэтому она хочет выполнить задание Миши как можно быстрее.
Она очень быстро сообразила, что при 8 шишечках ей нужно всего 2 взвешивания и уже собралась на прогулку, но тут Миша, помня, как он намучился во время предыдущего футбольного матча и Машиной прогулки, предложил ей ещё несколько кучек, в каждой из которых также была ровно одна более тяжёлая шишечка. Помогите Маше побыстрее отправится на прогулку и найти в каждой кучке тяжёлую шишечку за минимальное количество взвешиваний.
Входные данные
Входные данные содержат несколько тестовых случаев. Каждые тестовый случай расположен в отдельной строке и содержит одно число – количество шишечек в очередной кучке n (0 ≤ n ≤ 2∙10^4).
Выходные данные
Для каждого тестового примера в отдельной строке выведите искомое минимальное количество взвешиваний.