501002 - 异样小球1

【题目描述】异样小球1(smallball)

有n个外表相同的球,其中有1个异样小球,它的重量比其它小球略重(轻也同理)。现在有一架没有砝码的天平,问最多称几次就可以找出那个异样小球?

输入

输入一个整型范围的整数n。

输出

输出一个整数,表示最多称量次数。

样例

输入

12

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题