Serika 非常喜欢捏她的玩偶,她第一天会捏一下,第二天也会也会捏一下,而在第 $i(i \geqslant3)$ 天,如果她在前 $i -1$ 天一共捏了 $k$ 下,那么她会在这一天捏 $\lfloor \frac{k}{2} \rfloor$ 下。
Senri 发现 Serika 的玩偶质量非常差,如果它从第一天算起被捏的次数总共 $> x$ 次,那么它就会坏掉。
现在 Senri 想知道 Serika 的玩偶会在第几天坏掉。
第一行一个整数 $x$ ($1\leqslant x \leqslant 10^{18}$)。
一个整数,表示玩偶会在第几天坏掉。
23
9