Problem B: 两种简单操作

小明第一次使用电脑记事本，按动键盘在记事本上只记录了一个字符 'A' 。假如现在每次只可以对这个记事本进行以下两种简单操作：

     (1) 复制 (Copy）：复制这个记事本中的所有字符（不允许仅复制部分字符）。 

     (2) 粘贴 (Paste）：粘贴 上一次 复制的字符。 

给你一个数字 n ，你需要使用最少的操作次数，在记事本上输出 恰好 n 个 'A' 。

【 示例 】： 

输入：6 

输出：5 

解释： 

最初 只有一个字符 'A'。 

第 1 步 使用 “复制” 操作。

第 2 步 使用 “粘贴” 操作来获得 'AA'。 

第 3 步 使用 “粘贴” 操作来获得 'AAA'。 

第 4 步 使用 “复制” 操作。 

第 5 步 使用 “粘贴” 操作来获得 'AAAAAA'。

3

3