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