机器猫要在电脑前打字。一共需要打 �n 个字，但现在文档里只有一个字。
机器猫有两种操作可以做。假设现在已经有 �x 个字，机器猫可以选择：
问机器猫至少需要多少次操作，才能得到恰好 �n 个字。
16
4
样例数据1，1→2→4→8→161→2→4→8→16，共 4 步。
样例数据2，1→2→4→51→2→4→5，共 3 步。
对于 100%100% 的数据，�≤106n≤106。