《庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为 aaa 的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除 222，向下取整）。第几天的时候木棍的长度会变为 111？
输入一个正整数 aaa，表示木棍长度。
输出一个正整数，表示要第几天的时候木棍长度会变为 111。
100
7
数据保证，1≤a≤1091 \le a\le 10^91≤a≤109。
注册一个 HydroOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户
