C1174 [Contest #2]因自过去而至的残响起舞

内存限制:256 MB 时间限制:1000 ms

题目描述

Serika 非常喜欢捏她的玩偶,她第一天会捏一下,第二天也会也会捏一下,而在第 $i(i \geqslant3)​$ 天,如果她在前 $i -1​$ 天一共捏了 $k​$ 下,那么她会在这一天捏 $\lfloor \frac{k}{2} \rfloor​$ 下。

Senri 发现 Serika 的玩偶质量非常差,如果它从第一天算起被捏的次数总共 $> x$ 次,那么它就会坏掉。

现在 Senri 想知道 Serika 的玩偶会在第几天坏掉。

输入格式

第一行一个整数 $x​$ ($1\leqslant x \leqslant 10^{18}$)。

输出

一个整数,表示玩偶会在第几天坏掉。

样例

样例输入 1

23

样例输出 1

9

提示