#YS240203. 聪明的喜羊羊

聪明的喜羊羊

3、聪明的喜羊羊 (1S 128MB)

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

输入格式:

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

输出格式:

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

输入数据:
3
输出数据:
1

数据范围:

60%数据:3<=n<=10003<=n<=1000

80%数据:3<=n<=1093<=n<=10^9

100%数据:3<=n<=10123<=n<=10^{12}