该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

样例

3

1

数据范围

60%数据：$3<=n<=1000$

80%数据：$3<=n<=10^9$

100%数据：$3<=n<=10^{12}$