### 问题描述 小蓝和科尼两个人在玩一个游戏。 他们面前有 $n$ 个石子，两个人轮流取石子，小蓝先手。游戏规则如下： - 小蓝在第一次取石子时可以取走任意多个。 - 接下来，每次至少要取走一个石子，最多取走上一次取的数量的 $2$ 倍。当然，玩家取走的数量必须不大于目前场上剩余的石子数量。 - 取走最后一块石子的玩家获胜。 小蓝想知道自己第一次至少要取走几颗石子才能保证自己获胜（两人都按照最优策略进行游戏）。 ### 输入格式 输入包含一个整数 $n$，表示石子的数量。 ### 输出格式 输出一个整数，表示小蓝第一次至少取走的石子数量。 ### 样例输入 ``` 4 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 对于所有评测数据，$2\leq{n}\leq{10^{15 }}$。