题目描述 炮姐和 n − 1 个御坂妹妹站在你的面前，你想要通过实验在众多御坂妹妹中找出炮姐。 你发明的装置可以接收超电磁炮，在一次测试中炮姐和所有的御坂妹妹会同时向装置发射电磁炮，而你 可以操控装置将电磁炮的能量分为两束，然后分别计算两束能量的能量和。由于炮姐的电磁炮能量远超 御坂妹妹（你可以认为大于其它 n − 1 个御坂妹妹的能量之和），所以通过多次测试一定可以找出炮 姐，然而装置所能承受的能量是有限的，你需要计算出最多需要测试多少次才可以完成实验，找出真正 的炮姐。 输入格式 输入文件为 railgun.in 。 第一行一个正整数n。 输出格式 输出文件名为 railgun.out 。 输出一行表示答案。 输入输出样例 #1 输入 #1 2 输出 #1 1 输入输出样例 #2 输入 #2 3 输出 #2 2 说明/提示 数据范围与约定 对于 10% 的数据，满足 n = 1 。 对于 30% 的数据，满足 n ≤ 10 。 对于 30% 的数据，满足 n ≤ 2 ∗ 10 4。 对于 100% 的数据，满足 1 ≤ n ≤ 10 18 。