3999: B复制粘贴
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：53
Solved：44
Description
现在只有1个字符，请问至少执行多少次复制粘贴操作，才能得到n个字符？
Input
输入一个整数n
Output
输出至少操作多少次。
Sample Input Copy
样例一：1
样例二：5
样例三：37Sample Output Copy
样例一：0
样例二：3
样例三：6HINT
样例二说明：连续复制粘贴两次1个字符，得到3个字符；再复制粘贴1次两个字符，得到5个字符。
60%数据：n不超过$10^3$
80%数据：n不超过$10^6$
100%数据：n不超过$10^9$