炮姐和 n-1 个御坂妹妹站在你的面前，你想要通过实验在众多御坂妹妹中找出炮姐。

你发明的装置可以接收超电磁炮，在一次测试中炮姐和所有的御坂妹妹会同时向装置发射电磁炮，而你可以操控装置将电磁炮的能量分为两束，然后分别计算两束能量的能量和。由于炮姐的电磁炮能量远超御坂妹妹（你可以认为大于其它 n-1 个御坂妹妹的能量之和），所以通过多次测试一定可以找出炮姐，然而装置所能承受的能量是有限的，你需要计算出最多需要测试多少次才可以完成实验，找出真正的炮姐。

第一行一个正整数n。

输出一行表示答案。

对于 10\% 的数据，满足 n=1 。

对于 30\% 的数据，满足 n\le10 。

对于 30\% 的数据，满足 n\le2*10^4。

对于 100\% 的数据，满足 1\le n\le 10^{18} 。