#80. 「2023 新生杯」铁血莲华

猫猫冒险队解开石门上的谜题，但石门并没有打开，而是变成一只血量极高的猩红石像怪。

队伍内的 Yixing 表示，自己擅长应付这种血量极高的精英怪物。

石像怪物的血量为 ，Yixing 可以利用陨星的力量给怪物施加 层燃烧。

燃烧的效果如下：

• 假设石像怪物当前有 层燃烧，那么石像怪物会先减少 血量，然后燃烧层数变为 (此符号表示向下取整)。
• 重复执行上述操作直到燃烧层数变为 或者石像怪物血量不大于 。

请注意，Yixing 只会对石像怪物释放一次能力。

他想施加尽可能少的燃烧层数来战胜怪物。

第一行一个正整数 ，代表石像怪物的血量为 。

输出一个正整数 ，代表仅释放一次就能战胜怪物的最少燃烧层数。

样例输入 1

8

样例输出 1

5

样例输入 2

10

样例输出 2

6

怪物血量在燃烧效果结束后不大于 就视为被战胜。