1724: T3联盟[202402]聪明的喜羊羊

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

羊村的粮仓里混进了一株坏草,如果不及时找到它,就会腐蚀更多的草。现在已知有n株草,一个天平,坏草比正常草轻,聪明的喜羊羊,思索了一会儿,立马想出了至多称几次可以保证找到较轻的坏草。

Input

输入一行,表示草的数量。

Output

输出一个整数数字,表示至多称几次。

Sample Input Copy

3

Sample Output Copy

1

HINT

数据范围:
60%数据:3<=n<=1000
80%数据:3<=n<=10^9
100%数据:3<=n<=10^12

Source/Category