4451: 文字工作

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:10

Description

机器猫要在电脑前打字。一共需要打 � n 个字,但现在文档里只有一个字。 机器猫有两种操作可以做。假设现在已经有 � x 个字,机器猫可以选择: 往文档最后加一个字。字数变成 � + 1 x+1。 把文档复制粘贴一遍。字数变成 2 � 2x。 问机器猫至少需要多少次操作,才能得到恰好 � n 个字。

Sample Input Copy

16

Sample Output Copy

4