501002 - 异样小球1

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

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

Input

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

Output

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

Examples

Input

12

Output

3
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题