题目背景

有n个球，外观没有区别。其中有一个球重量比其他要轻，属于次品，不小心混进了合格品里面。用一个没有砝码的天平可以把次品找出来，方法是：

1.把这n个球尽可能平分成A，B，C，3组，保证A，B组数量相等，具体分法见下图的例子。

2.把A，B组放在天平两端进行称量，如果天平平衡，次品在C组中；如果不平衡，次品在A，B较轻的一组中，见下图说明。

把有次品的一组再分成3组，按照上述方法一直找下去，直到找到次品为止。

题目描述

输入球数n，输出至少称重几次，才能保证找到次品？

提示：按最坏情况考虑，即最后一次称重才找到次品。

输入格式

一个整数x(1≤n≤1000)。

输出格式

一个整数代表称重次数。

输入/输出样例

9

2

10

3

说明/提示

时间1000ms，内存256MiB