说明

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

输入格式

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

输出格式

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

样例

3

1

提示