4000: C输入字符
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：66
Solved：29
Description
现在只有1个字符，至少操作多少次才能得到n个字符？
可选操作：
1、全选并复制粘贴 （长度翻倍）
2、输入1个字符
Input
输入一个正整数n
Output
输出最少的操作次数。
Sample Input Copy
样例一：5
样例二：10
样例三：97Sample Output Copy
样例一：3
样例二：4
样例三：8HINT
样例一说明：连续复制粘贴两次得到4个字符，再输入一个字符得到5个字符。
60%数据：n不超过$10^3$。
80%数据：n不超过$10^6$。
100%数据：n不超过$10^9$